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

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

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

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

Географически фамилия встречается в единичных записях, преимущественно в центральной России и на юге, что подтверждает её происхождение из среды крестьян или мещан, где прозвища и искажённые имена были нормой. Сословная принадлежность носителей не фиксируется в источниках, но по модели образования — это однозначно не дворянская фамилия, а народная, возникшая в XV–XVII веках. Сейчас она сохранилась как редкая, что делает её особенно интересной для генеалогического поиска.