Фамилия Коломенский относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Коломенский ведет свое начало от прозвища Коломник. Фамилия Коломенский образована от прозвища Коломник. В тверских и псковских говорах так обычно называли наглеца или буйного человека. Однако не исключено, что предок обладателя этой фамилии был жителем города Коломна, за что и получил прозвище Коломник. Город Коломна стоял у истоков российской государственности и на протяжении пяти веков был важнейшим стратегическим пунктом на южных рубежах Московского княжества. Историческим ядром, вокруг которого впоследствии образовался город Коломна, было городище славян-вятичей, живших на высоком берегу при впадении речки Коломенки в реку Москву в VII - X веках. Позже прозвище Коломник, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Коломенский. О точном месте и времени возникновения фамилии Коломенский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Коломенский представляет собой замечательный памятник славянской письменности и культуры.