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