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

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

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

Географически фамилия привязана к северо-востоку России. Основные очаги — Костромская, Вологодская и Кировская области. Это логично: прозвище Костромида могли дать человеку, который ушёл из Костромы в соседние земли, но сохранил память о происхождении. В переписях XVII–XVIII веков такие прозвища фиксировались у крестьян и посадских людей, то есть фамилия изначально недворянская, крестьянская или мещанская.

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

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