Фамилия Краминский — один из тех случаев, когда за привычным написанием скрывается географическая загадка. Самое распространённое объяснение выводит её из названия города Кромы Орловской губернии. Первоначальная форма, скорее всего, звучала как Кроминский — от названия жителя: «кромский» или «кроминец». Под влиянием акающих говоров, где «о» без ударения переходит в «а», буква в корне поменялась, а за ней — и написание фамилии. Так потомки людей, приехавших из Кром, стали Краминскими.

Город Кромы — место с бурной историей, что могло отразиться и на происхождении фамилии. Впервые он упоминается в 1147 году, а позже стал крепостью на южных рубежах. В Смутное время под Кромами кипели ключевые сражения: в 1605 году здесь держал оборону атаман Корела со сторонниками Лжедмитрия I, выдержав осаду царских воевод. В 1606 году войска Ивана Болотникова нанесли под Кромами поражение армии Василия Шуйского. Зимой 1607—1608 годов в окрестностях города собирал силы Лжедмитрий II перед походом на Москву. В XIX веке Кромы были уездным городом на Московско-Киевском тракте, с пятью церквями, салотопенными и кирпичным заводами. В 1924 году городской статус сняли, но память о городе осталась в фамилии.

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

Фамилия Краминский — сравнительно редкая, её носители встречаются в центральных областях России, а также в среде потомков переселенцев из Орловской губернии. Типичный суффикс -ский указывает на дворянское или шляхетское происхождение, но в данном случае он скорее говорит об образовании от географического названия — по тому же принципу, что и фамилии Вяземский, Трубецкой или Мещерский.