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