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

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

Другая версия — искажение более понятного названия. Например, село могло называться Коло-Хатыр (от «коло» и «хата» — круг хат, деревня). Или же фамилия восходит к тюркскому «колохатыр» — «слуга-богатырь» (от «кол» — рука, «хатыр» — сила). Но это уже спекуляции: без реальных записей из метрических книг или ревизских сказок точную этимологию не установить.

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

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