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