Фамилия Коломинов — одно из тех семейных имен, в основе которого лежит не христианское имя, а прозвище, причём с несколькими возможными объяснениями. Исходная форма — Колома, а сама фамилия образована по классической восточнославянской модели как отчество второй ступени: Коломинов — это сын Коломина и внук Коломы. Суффикс -ин указывает на принадлежность: чей? — Коломин, то есть потомок человека по прозвищу Колома.

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

Есть и другая версия, без привязки к Украине. В тверских и псковских говорах словом «коломник» называли буяна, задиру. Если прозвище Колома родственно этому диалектному слову, то оно могло характеризовать не место жительства или ремесло, а характер предка — человека неуживчивого или вспыльчивого.

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