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

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

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

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

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