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

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

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