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