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

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

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

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