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

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

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

Суффикс -ов в фамилии — самый распространённый в русской ономастике, он указывает на формирование фамилии в XV–XVII веках в среде служилых и крестьянских сословий. Дворянских родов с этой фамилией в «Бархатной книге» и других родословных сборниках не значится. Скорее всего, Леговы — потомки крестьян или посадских людей, чей предок носил сокращённое имя или жил у реки Леги.

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