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

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

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

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

По сословному составу Легоевы — в основном крестьяне и мещане. Дворянских родов с такой фамилией не зафиксировано. В метрических книгах Архангельской губернии за 1850–1870-е годы Легоевы значатся как государственные крестьяне из окрестностей Холмогор. Это косвенно подтверждает северное, диалектное происхождение фамилии от «лёгкого» человека.