Фамилия Толстоноженко напрямую отвечает на вопрос о внешности предка: её основа — прозвище Толстоногий, которое давали человеку с полными, крепкими ногами. В старину такое именование не звучало обидно: полнота считалась признаком здоровья, достатка и силы, поэтому прозвище могло быть даже почётным.

Словообразовательная модель здесь классическая для украинских и южнорусских фамилий: суффикс -енко указывает на «сына» или потомка. То есть Толстоноженко — это буквально «сын Толстоногого». Такая модель была особенно распространена в казацкой среде и среди крестьянства Левобережной Украины, откуда фамилия, скорее всего, и пошла. В русских землях аналогичную функцию выполнял суффикс -ов, отсюда и родственные фамилии Толстоногов, Толстоногин.

Интересно, что прозвище могло изначально звучать как двусоставное — Толстые Ноги. В исторических документах встречаются подобные именования: например, в 1540 году в Новгороде жил крестьянин по прозвищу Толстые Пальцы. Так что модель «прилагательное + часть тела» была в ходу, и Толстоноженко вполне могло закрепиться за человеком, которого в округе знали именно по этой примете.

Сам корень «толст-» в прозвищах имел два оттенка значения. Помимо прямого указания на комплекцию, он мог подчёркивать основательность, грузность, даже медлительность человека. Но в случае с этой фамилией правдоподобнее выглядит именно буквальное прочтение: прозвище дали по ногам — полным, сильным, возможно, с крупной ступнёй.

Фамилия Толстоноженко несёт на себе отпечаток крестьянской или купеческой среды, где внешняя стать ценилась. Потомок человека с прозвищем Толстоногий со временем усвоил это именование как родовое, и теперь оно хранит память о предке, которого выделяли среди прочих по его ногам. В написании фамилии сохранился украинский суффикс, что делает её характерной для фамилий, сложившихся на стыке русской и украинской ономастических традиций.