От татар из Орды (БК, III, с. 238), вышедших в Литву, оттуда возвратившихся на Русь, т.к. под 1596 годом в г. Козельске упомянут Кременецкий Осип Дмитриевич (Веселовский 1974, с. 164).
Значение слова КРЕМЕНЕЦКИЕ в Татарских, тюркских, мусульманских фамилиях
Что такое КРЕМЕНЕЦКИЕ
Татарские, тюркские, мусульманские фамилии. 2012