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

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

Существует и вторая версия, связанная с географией. Фамилия Легоев встречается у осетин, особенно в Дигорском ущелье. Здесь основа восходит к осетинскому слову «лæг» — «мужчина», «человек». Суффикс -ой в осетинских фамилиях образует притяжательную форму: Легой — «принадлежащий мужчине», «мужской». В таком случае фамилия Легоев — это русифицированная форма осетинской фамилии Легойта, которую записывали по русским документам с типичным окончанием -ев. Носители этой фамилии в Осетии — представители одной из старых дигорских фамилий, известных с XVIII–XIX веков.

Таким образом, перед нами случай, когда внешне простая русская словообразовательная модель накладывается на разные языковые корни. Для жителя центральной России Легоев — потомок человека с прозвищем Легой (легкий, подвижный). Для осетина — потомок из фамилии Легойта, где корень «лæг» означает «мужчина». Обе версии имеют право на жизнь, и выбор зависит от того, о каком регионе и семейной истории идет речь.