Это сочетание не тавтологичное (тавтология – неоправданное соседство однокоренных слов, например: следует отметить следующие особенности), но плеонастичное (т. е. лексически избыточное), ведь ступня – это и есть нижняя часть ноги.
Первый вариант предпочтителен, однако следует исходить из контекста.
Предпочтительно склонение без выпадения гласного (Ступеню), но по желанию носителя фамилии допустима и форма Ступню.
пОд ноги и под нОги
Слово нога в сочетании с определёнными предлогами может произноситься двояко: с ударением на предлоге в соответствии со старшей нормой и с ударением на существительном в соответствии с младшей нормой: зА ноги и за нОги, нА ногу и на нОгу, пОд ноги и под нОги.
Нормативно: ступнИ.
В соответствующем контексте - возможно.
Крайние пальцы стопы (I и V) называются так же, как аналогичные пальцы рук — большой и мизинец, а остальные три называют номерами II, III, IV, начиная счёт с большого пальца.
Вводное слово видимо относится только к обособленному члену предложения (в данном случае к обстоятельству, выраженному деепричастием).