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

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

В ономастическом словаре Б. Унбегауна фамилии на -ицын отнесены к продуктивным в XVI–XVII веках, особенно в среде крестьян и посадских людей. Костромицын мог появиться у человека, который переселился из Костромского уезда в другую местность и получил прозвище по старому месту жительства. География фамилии сегодня размыта: встречается в Поволжье, на Урале, в Сибири — что подтверждает миграционный след.

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