Фамилия Колохитерская звучит настолько необычно, что сразу притягивает внимание. Её основа, «колохитер», не встречается ни в современных словарях, ни в известных ономастических справочниках. Это заставляет искать нестандартные пути объяснения.

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

Фамилия образована по стандартной модели с суффиксом -ск-, характерным для дворянских и географических фамилий. Окончание -ая указывает на женскую форму, но сама фамилия принадлежит к разряду «польско-русских» на -ский/-ская, которые в прошлом часто указывали на принадлежность к месту или сословию. Однако в данном случае первичным было не название села, а прозвище.

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

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