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

Суффикс -ск- в фамилии указывает на то, что она могла формироваться по модели, характерной для польской и украинской шляхты, а также для жителей определенной местности. Фамилии на -ский/-цкий часто получали владельцы земель или выходцы из сел и городов. В случае с Креминскими прозвище Креминь могло сначала закрепиться за главой семьи, а затем через суффикс -ский превратилось в наследственное имя для его потомков.

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