Фамилия Лесконоженко — из числа тех, что хранят в себе не просто отчество, а целое прозвище. Её основа — не имя, а сложное слово, которое могло характеризовать внешность, походку или занятие человека. В отличие от простых патронимических фамилий вроде Иваненко (буквально «сын Ивана»), здесь за суффиксом -енко стоит описательное прозвище.

Разберём фамилию по частям. Корень «Леско-» восходит к слову «леска» — так в южнорусских говорах называли тонкую верёвку, шнурок или рыболовную лесу. Вторая часть «-ноженко» связана с «нога»: суффикс -енк(о) в украинских прозвищах часто указывал на уменьшительность или принадлежность. Получается, что Лесконоженко — это человек с «лесочными ногами», то есть с тонкими, как леска, ногами. Вероятно, прозвище Лесконога дали долговязому, худощавому парню или тому, кто быстро и легко бегал.

Модель образования «прозвище + -енко» типична для украинских фамилий, где суффикс -енко означал «сын» или «потомок»: Лесконоженко — сын Лесконоги. Судя по структуре, фамилия сложилась в среде казачества или крестьянства Левобережной Украины (Черниговщина, Полтавщина, Слобожанщина), где такие описательные прозвища были особенно распространены.

У фамилии есть редкая особенность — ударение. В большинстве украинских фамилий на -енко оно падает на предпоследний слог (Лесконóженко), но в русской традиции часто смещается на последний (Лесконожéнко). Из-за этого в документах XIX — начала XX века встречаются колебания в написании: Лесконоженко и Лесконоженко.

Сравните с однокоренными фамилиями: Лесконог, Лесконожка, Ноженко. Все они образованы по той же модели — сложение двух корней с последующим суффиксом. Но Лесконоженко — единственная, где сохранился полный прозвищный оборот, а не просто отчество.

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