Это сочетание не тавтологичное (тавтология – неоправданное соседство однокоренных слов, например: следует отметить следующие особенности), но плеонастичное (т. е. лексически избыточное), ведь ступня – это и есть нижняя часть ноги.
Обратитесь на сайт «История фамилии».
Предпочтительно использовать кавычки разного рисунка, но если по техническим причинам это невозможно, то не возбраняется использовать и кавычки одного рисунка (но при этом следует помнить, что кавычки одного рисунка рядом не повторяются: задача «Работа по программе «Восстановление работы ног»).
На наш взгляд, предпочтительно писать с большой буквы: Бог. Подробнее об этом слове см. ответ № 248385.
Если имеется в виду Совет Федерации Федерального Собрания Российской Федерации, то его можно назвать верхней палатой (в значении «высшая законодательная инстанция»). Это сочетание содержится в толковых словарях и не требует кавычек.
Запятая не нужна.
Правильно: снять пальто или просто раздеться.