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

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

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

Географически фамилия тяготеет к западным и центральным регионам: её много на Украине, в Беларуси, в Смоленской и Брянской областях России. Встречается и вариант написания через «ы» — Козьминский (или Козьминская), что не меняет смысла. Редкость фамилии в том, что она сохранила архаичную форму имени Козьма, которая в современном языке почти вытеснена формой Кузьма.