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

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

Есть иная, менее вероятная версия. «Леск» в русских говорах — это мелкая рыбешка, малек (уклейка, верховка). Тогда Лесконог — человек с тонкими, «рыбьими» ногами, то есть худой. Но эта гипотеза слабее: прозвища по сходству с рыбой обычно строятся иначе (Лёщин, Ершов), а сложение «рыба + нога» — нетипично для народной антропонимии. Гораздо естественнее объяснение через звукоподражательную походку.

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