Так, фамилия Коломыченко ведет свое начало от прозвища Коломыец. Прозвище Коломыец происходит от украинского диалектного «коломыйе» - «заполненные водой глубокие выбоины дороги», легшего в основу названия города Коломыя. Первое упоминание о городе относится к 1240 году в контексте борьбы Данилы Галицкого с боярщиной на фоне монголо-татарского нашествия. В XIV веке Коломыя попадает под польское владычество, а после Третьего раздела Польши становится частью Австро-Венгрии. После Первой мировой войны Коломыя была кратковременно частью независимой Украины, в 1919 году занята Польшей и стала центром повята. Сегодня Коломыя (укр. Коломия) — город в Ивано-Франковской области Украины. Кроме того, коломыйцами в старину на Украине называли рабочих, добывающих каменную соль. Поэтому прозвище Коломыец может относиться и к так называемым «профессиональным» именованиям, содержащим указание на деятельность человека. Позже прозвище Коломыец, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Поэтому Коломыченко буквально понималось как «сын Коломыйца».