Фамилия Костромитины — одна из тех, что прямо указывает на географическое происхождение своего первого носителя. В её основе лежит прозвище Костромита, то есть житель города Кострома. Такая модель образования фамилий — от названия местности с помощью суффикса -итин — была распространена в Древней Руси. Сравните: Москвитин, Тверитин, Пермитин. Суффикс указывал на принадлежность к определённому городу или земле, и со временем это прозвище закрепилось как фамильное имя.

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

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

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