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

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

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

В отличие от фамилий на -ский, которые часто носили дворяне (Костромской), форма на -ов/-ин — типично крестьянская, мещанская или купеческая. Костроминовы — это потомки тех, кто когда-то покинул Поволжье и укоренился на новом месте, сохранив в фамилии память о далекой родине.