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

Основа «Коломин» почти наверняка восходит к топониму — названию населённого пункта Коломино или Коломин. Такие названия есть в Польше (например, Kolomin в Люблинском воеводстве) и на западе современной Украины. Корень «колом-» может быть связан с диалектным словом «колом» (частокол, забор) или с гидронимом — рекой, у которой стояло село. Вторая версия отсылает к городу Коломыя (Ивано-Франковская область), но тогда фамилия скорее звучала бы как Коломыйский. Вариант Коломински логичнее связывать с деревней, а не с крупным городом.

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

В польской традиции фамилия Kolomiński фиксируется с XVII века, в основном в Малопольше и на Волыни. Носители могли быть мелкой шляхтой, владевшей хутором или фольварком, либо переселенцами, получившими фамилию по месту выхода. После разделов Речи Посполитой часть этих фамилий оказалась в Российской империи, где написание закрепилось через «и» — Коломински, хотя в документах встречаются варианты Коломинский и Коломиньский.

Сегодня фамилия редкая. В России её носители живут в основном в центральных областях, на Урале и в Сибири — следствие миграций конца XIX — начала XX века. В Польше вариант Kolomiński встречается чаще, но тоже не входит в число распространённых. Если ваши предки носили эту фамилию, скорее всего, они происходят из западнорусских или польских земель, а корни уходят в название небольшого поселения, которое, возможно, уже не существует.