Фамилия Коломенская происходит от украинского диалектного «коломыйе» - «заполненные водой глубокие выбоины дороги», легшего в основу названия села Коломенское. Вероятнее всего, основатель рода Коломенских был выходцем из этого села. Коломенское — это бывшая царская вотчина, подмосковное село; ныне — государственный художественный историко-архитектурный и природно-ландшафтный музей-заповедник. Расположен к югу от центра Москвы, занимает территорию 390 га; входит в Московский государственный объединённый музей-заповедник Коломенское-Лефортово-Люблино-Измайлово. Село Коломенское, находившееся на дороге из Москвы в Коломну, было основано, по преданию, жителями этого города, бежавшими от Батыя. Первое письменное упоминание — в духовной грамоте (завещании) Ивана Калиты в 1339 г. Изначально это была вотчина Московских великих князей, затем царей. В результате, потомок человека, обладающего прозвищем Коломенский, со временем получил фамилию Коломенская.