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