Это сочетание не тавтологичное (тавтология – неоправданное соседство однокоренных слов, например: следует отметить следующие особенности), но плеонастичное (т. е. лексически избыточное), ведь ступня – это и есть нижняя часть ноги.
Согласно словарям, стопа – 'нижняя часть ноги, от щиколотки вниз'; слово ступня употребляется в этом же значении, а кроме того, может употребляться в значении 'нижняя поверхность стопы; подошва'.
Вы написали верно: аквапилинг.
Предпочтительно склонение без выпадения гласного (Ступеню), но по желанию носителя фамилии допустима и форма Ступню.
Нормативно: ступнИ.
Верно: надела ему теплые носки.
Обороты с предлогом несмотря на обычно обособляются, поэтому верно: Ноги мои неистово болели от ходьбы, и я чувствовал, что, несмотря на полученную чудесную обувь, ступни все равно истерлись почти до мозолей.
Мужские и женские фамилии на -а, -я неударное, как правило, склоняются.
В русском языке нет слова с нужным Вам значением. Ни слово подошва, ни слово стопа не подходят. Предлагаем написать: размер 36–40, на длину стопы от... до... см.
