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

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

Фамилия не принадлежала знатным родам: её носители — в основном крестьяне или мещане из юго-западных губерний Российской империи. В дореволюционных записях она встречается в Волынской, Подольской и Киевской губерниях, что подтверждает западнорусское происхождение. После революции часть носителей переселилась в Сибирь и на Дальний Восток, поэтому сегодня Коломизо можно встретить и в Приморском крае, и в Краснодарском крае, и в Москве.

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

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