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

Другая версия связывает фамилию с чеченским тейпом Калхой (Калой). В этом случае Коло — не номер, а указание на место, откуда пришел предок. Такое пересечение корней не удивительно для народов Кавказа, где фамилии нередко переходили из одной языковой среды в другую, меняя звучание, но сохраняя память о родовом гнезде.

Сама модель образования проста: к основе Коло добавили типичный для русской (и обрусевшей осетинской) документальной традиции суффикс -ев. Так получилась фамилия Колоев, а Колоева — её женская форма. В осетинской же среде фамилия сохранила исконный патронимический формант -тæ, указывающий на принадлежность к роду: Къолотæ.

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