Фамилия Креминский относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Креминский ведет свое начало от прозвища Креминь. Прозвище Креминь ведет свое начало от украинского слова «кремiнь» — «кремень», т.е. минеральное образование, состоящее из кварца и халцедона. Исходя из этого, можно предположить, что прозвище Креминь относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека. Однако довольно часто Кремнем называли как человека крепкого нрава, твердой воли, так и бесчуственного, скупого человека. Позже прозвище Креминь, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Креминский. О точном месте и времени возникновения фамилии Креминский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Креминский представляет собой замечательный памятник славянской письменности и культуры.