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

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

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

География фамилии подтверждает версию с городом: фамилия Костромина (и мужская форма Костромина) исторически распространена в центральных и северных областях России, особенно в Поволжье. Встречается она и в документах XVII–XVIII веков, когда крестьяне и посадские люди часто получали фамилии по месту выхода. Так что, если ваши предки носили эту фамилию, велика вероятность, что их корни тянутся к волжским берегам и старому купеческому городу, сохранившему обаяние прошлого.