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