Скорее всего, оно восходит к гидрониму Коломак (река в Харьковской области). Само название реки, вероятно, происходит от слова от украинского диалектного «коломыйе» - «заполненные водой глубокие выбоины дороги». Кроме того, иногда Коломаком называли рабочего, добывающего каменную соль.