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

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

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

С точки зрения социального статуса, предки-носители фамилии были, скорее всего, свободными общинниками или воинами, а не князьями или знатью. Имя Легко могло быть как внутрисемейным прозвищем, так и личным именем, которое со временем закрепилось за родом. Фамилия не имеет отношения к русским фамилиям на -ов от прилагательных (типа Легков или Легкий), и путать их не стоит.