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

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

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

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