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

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

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

Географически фамилия Лекоевы чаще всего встречается среди осетин, особенно в Дигорском ущелье Северной Осетии. Дигорцы — субэтническая группа осетин, сохранившая архаичные черты языка и культуры. Фамилия могла закрепиться в одном из дигорских селений, а затем распространиться через родственные связи.

Безусловно, процесс формирования каждой отдельной фамилии был длительным и не всегда имел привязку только к одной местности. Поэтому окончательно говорить о точном времени и месте происхождения фамилии Лекоевы можно лишь на основании серьёзных генеалогических исследований, включающих анализ архивных записей и родовых преданий. Однако даже без них ясно: в основе лежит прозвище или имя, которое для предков носителей фамилии было не просто именем, а характеристикой или пожеланием — будь то мужество, удача или связь с родной землёй.