Фамилия Кременецкий происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Кременецкий образована от названия украинского города Кременец, расположенного в Тернопольской области Украины. Этот город является административным центром Кременецкого района. Согласно этому, можно предположить, что основатель рода Кременецких был выходцем из этого города. Название города восходит к слову «кремень» — «минеральное образование, состоящее из кварца и халцедона». Согласно некоторым источникам, Кременецкая крепость была построена ещё в дохристианские времена в VIII—IX века и существует гипотеза, что после образования в IX веке Киевской державы, Кременец вошёл в её состав. Кроме того, первые упоминания о Кременце встречаются в польских энциклопедических словарях под 1064 г. В Ипатьевской летописи Кременец упоминается в 1227 году как город Галицко-Волынского княжества в связи с разгромом русскими польских и венгерских войск. Прежний владелец замка Мстислав Удалой полностью разбил войска короля Андрея ІІ. В результате, потомок человека, обладающего прозвищем Кременецкий, со временем получил фамилию Кременецкий. О точном месте и времени возникновения фамилии Кременецкий в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Кременецкий представляет собой замечательный памятник славянской письменности и культуры.