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

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

Украинский суффикс -енко в XVII–XIX веках был показателем не только родства, но и принадлежности к определённой социальной группе: так образовывали фамилии казаки, мещане и крестьяне. В отличие от русских фамилий на -ов/-ев, которые часто фиксировали вотчинную принадлежность, фамилии на -енко указывали на личное прозвище отца и не несли сословного оттенка. Коломазенко — типичная фамилия ремесленника или крестьянина, а не дворянина.

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

Таким образом, Коломазенко — это фамилия, чётко указывающая на профессию предка: предок был коломазом, то есть человеком, связанным с производством или применением колёсной смазки.