Фамилия Черменский относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Черменский ведет свое начало от прозвища Чермный. Фамилия Черменский образована от прозвища Чермный. Оно образовано от старинного русского слова «чермный», которое имеет значение «багровый, темно-красный, рыжий». Вполне возможно, что прозвище было связано с особенностями внешнего вида человека: цветом волос. Первое упоминание прозвища Чермный относится к XVI столетию, о чем свидетельствуют записи в «Ономастиконе» академика С.Б. Веселовского: Чермный Иван Иванович Годунов, 1551 г. Позже прозвище Чермный, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Черменский. О точном месте и времени возникновения фамилии Черменский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Черменский представляет собой замечательный памятник славянской письменности и культуры.