Анализ фамилии:
В 40% такие фамилии имеют русское происхождение, в 5% - белорусское, в 5% - украинское, в 25% приходят из языков народов России (татарского, мордовского, башкирского, бурятского и др.), в 20% имеют еврейские корни, в 20% являются русифицированными вариантами латышских фамилий. Эти фамилии почти всегда происходят от имени, прозвища или профессии дальнего предка её носителя, причём в 57% случаев – по мужской линии и в 40% случаев – по женской.
Фамилии образованы от наззвания города Коломна. Форма с -итинов более древняя. (У) Известны прозвища образованы от названий города без изменений. 'В 1609 году в Томске находился казак Ивашка Коломна, предок тех Коломиных, которые основали это селение Коломнино'.(Язык земли, Воробьева) В 'Ономастиконе' Веселовского есть 'Коломна, Коломин: Федор Юрьевич Коломна Вельяминов, первая половина XV в.; Василий Коломин, крестьянин, 1607 г., Юрьев; Коломна Иван, холоп кн. Ромодановских, 1522 г.' Коломна - г. в Московской обл. В летописях - с 1177 г. Преобладает мнение о финноугорском происхождении название из колм 'могила, кладбище'. Иначе - из рус. диалектного коломень 'соседство, окрестности'. Другие предлагавшиеся этимологии наивны (вроде колонна 'столб'). (Никонов, Краткий топонимический словарь) Коломна, Московская обл., — от слова коломены, коломенье, что означает пограничное, .околица, околоток, соседство. Город возник как «околица Москвы». Считают, что это название означает еще «Глубокое болото» (Мильков)