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

Главная загадка — что такое «Коломайня». Самое прямое объяснение лежит на поверхности: это прозвище человека, связанного с городом Коломыя (ныне Ивано-Франковская область Украины). В старых русских говорах и документах название города нередко произносили и писали как «Коломая» или «Коломай». Жителя Коломыи называли коломайцем или коломайней — по аналогии с «туляк — туляк, но туляк» не подходит, скорее «коломыец — коломайня». Так что Коломайнин — это потомок выходца из Коломыи, который получил прозвище по месту прежнего жительства. Такие фамилии по географическим названиям — обычное дело для русских крестьян и мещан, особенно в XVII–XIX веках, когда люди активно переселялись в центральные губернии.

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

Фамилия Коломайнин — недворянская. Суффикс -ин в сочетании с такой основой типичен для крестьянской и мещанской среды центральной России. Географически она встречается точечно, в основном в Нижегородской и Костромской областях, что косвенно подтверждает версию о переселенцах с запада: из Галиции (где стоит Коломыя) люди уходили на восток в XVII–XVIII веках, спасаясь от польского гнета или ища свободных земель. Полной уверенности в этом нет, но сочетание редкой основы и типично русского суффикса делает фамилию Коломайнин характерным примером «географического» прозвища, которое закрепилось за родом и дошло до наших дней.