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

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

Географически фамилия Лебеднов тяготеет к центральным и северным регионам России. В переписных книгах XVII века и в более поздних метрических записях она встречается в костромских, ярославских и вятских землях. Известны крестьянские роды Лебедновых — например, в Пошехонском уезде Ярославской губернии фамилия фиксируется с XVIII столетия без перехода в дворянское сословие. Это типичная «патронимическая» фамилия, которая закрепилась в среде государственных и помещичьих крестьян, реже — среди однодворцев.

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