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