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

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

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

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