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

Основная версия происхождения связывает прозвище с украинским словом «коломыйе» — так называют заполненные водой глубокие выбоины на дороге. Это же слово легло в основу названия города Коломыя в Западной Украине. Не исключено, что предок носительницы фамилии был уроженцем этого города или долгое время там жил. Вторая версия — профессиональная: коломой в некоторых регионах называли рабочих, добывающих каменную соль. Прозвище могло указывать на род занятий, а не на место жительства.

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

Словообразовательная модель здесь прозрачна: прозвище Колома → отчество первого порядка Коломин (чей сын? — Коломин) → фамилия Коломинов (чей внук? — Коломина). Форма Коломинова — стандартное русское притяжательное прилагательное в женском роде, указывающее на принадлежность к роду Коломиновых. Эта цепочка типична для русских фамилий, образованных от прозвищ на -а: сначала появляется отчество на -ин, а затем уже от него — фамилия на -ов.