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

Фамилию образовали по стандартной модели того времени: к основе Костромитин- добавили патронимический суффикс «-ов». Буквально фамилия означала «сын Костромитина» или «потомок того, кого звали Костромитин». Такая схема словообразования типична для русских фамилий, возникших в среде служилых и посадских людей в XVI–XVII веках.

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

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