Фамилия Коева имеет кавказские корни и восходит к осетинскому слову «кой», что переводится как «слух, молва, упоминание». Скорее всего, такое прозвище — Кой — дали человеку, который всегда был в курсе событий, любил поговорить или был известен в округе. Это указывает на особенность характера предка-основателя рода Коевых.

Словообразовательная модель фамилии проста: к основе Кой добавили суффикс -ев, который в русской традиции указывает на принадлежность (чей? — Коев). Женская форма Коева образовалась естественным путём. Интересно, что в адыгской культуре, соседней с осетинской, тоже ценились говорящие имена и прозвища: например, Калашау («городской парень»), Хагур («худой, тощий»), Учужук («сын ставшего на ноги») или Гучешау («сын кузнеца»). Фамилия Коева вписывается в эту традицию именования по личным качествам.

Процесс формирования фамилий на Кавказе был длительным и неоднородным, поэтому точно определить время и место происхождения конкретной ветви Коевых можно только на основании серьёзных генеалогических изысканий. Сама фамилия относительно редкая, что делает её носителей носителями довольно специфического родового предания.