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

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

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

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