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