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

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

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

Словообразовательная модель типична для XVI–XVII веков, когда прозвища активно переходили в фамилии у крестьян и посадских людей. Дворянских родов с такой фамилией не зафиксировано — скорее всего, это крестьянская или мещанская ветвь. Точную дату и место возникновения можно установить только через генеалогические разыскания в архивах: метрические книги и ревизские сказки покажут, где фамилия впервые встречается.