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

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

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

Географически фамилия Леккоева встречается в нескольких регионах России, но наиболее заметна на Северном Кавказе и в южных областях, что подтверждает её вероятное кавказское или тюркское происхождение. Встречаются единичные случаи в Поволжье, что может быть связано с переселением народов в XIX–XX веках.

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