Фамилия Коломзарова — женская форма фамилии Коломзаров. Её основа — прозвище или нецерковное имя Коломзар, а чтобы понять, откуда оно взялось, придётся заглянуть в диалектную лексику Поволжья и северных областей.

Слово «коломза» или «коломзарь» в русских говорах означало непоседливого, суетливого человека, вертлявого и беспокойного. В словаре Даля зафиксировано: «коломза́ть» — делать что-то кое-как, торопливо, а «коломза́» — хлопотунья, егоза. Таким образом, Коломзаром в XVI–XVII веках могли прозвать человека с живым, беспокойным нравом, который всё делал спешно и не всегда аккуратно. Эта версия наиболее правдоподобна, потому что фамилии от прозвищ по характеру — один из самых массовых пластов русской антропонимии.

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

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