Фамилия Коломыткина — женская форма фамилии Коломыткин, которая образовалась от прозвища Коломытка. Само прозвище, скорее всего, связано не с одним, а с двумя разными корнями.

Первая версия отсылает к украинскому слову «коломыйе» — так называли глубокие выбоины на дороге, заполненные водой. Это слово легло в основу названия города Коломыя в Ивано-Франковской области Украины. Если предок жил в том краю или был уроженцем этого города, его вполне могли прозвать Коломыткой. То есть фамилия могла указывать на географическое происхождение человека.

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

Суффикс -к- в основе Коломытка указывает на уменьшительную или обиходную форму, а фамильный суффикс -ин — стандартный для русских фамилий, образованных от слов, оканчивающихся на -а/-я. Модель простая: Коломытка → Коломыткин → Коломыткина.

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

В любом случае, фамилия Коломыткина — не случайный набор звуков, а след, оставленный предком: либо его родиной, либо его нравом.