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

Самое вероятное исходное слово — «коломан». В русских говорах так называли бродягу, шатуна или человека, который «колобродит» без дела. Глагол «коломать» в некоторых диалектах означал «бить, колотить» или «мять, комкать», поэтому прозвище мог получить и драчун, и небрежный работник. Менее распространённая версия связывает фамилию с личным именем Коломан — венгерским или южнославянским вариантом имени Коломан (от латинского Columbanus, «голубь»). Имя это на Руси не было ходовым, но могло попасть в документы через переселенцев или пленных. В пользу прозвищной гипотезы говорит и то, что фамилия не массовая, а локальная: основные следы Коломановых встречаются в Поволжье и на Урале, где диалектная лексика сохранялась дольше.

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

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