Фамилия Коломацкий в своей основе имеет прозвище Коломак, а оно, скорее всего, связано с рекой Коломак в Харьковской области. Название реки, по одной из версий, восходит к украинскому диалектному слову «коломыйе» — так называли глубокие выбоины на дороге, заполненные водой. Если предок жил на берегах этой реки или переселился оттуда, его могли прозвать Коломаком, а его потомки стали Коломацкими.

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

Суффикс -цк- (в форме -ский) типичен для фамилий, образованных от географических названий. Такая модель была распространена у шляхты и духовенства, но в украинской среде её часто усваивали и крестьяне, и казаки. Поэтому Коломацкие могли быть и потомками реестровых казаков, и выходцами из мещан или крестьян.

Сама фамилия довольно редкая. Встречается преимущественно на востоке Украины и в южных регионах России, куда переселялись украинцы в XVIII–XIX веках. В письменных источниках XVIII века фамилия уже фиксируется, но массового распространения не получила.