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

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

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