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

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

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

Какая из версий правдоподобнее? Для фамилий на -итин/-итинов (ср. Москвитин, Тверитин, Болховитинов) географическая модель встречается чаще. Костромитин — прямая аналогия: «житель Костромы». Однако мифологическая версия не противоречит словообразованию и имеет право на существование, особенно если учесть, что прозвища по языческим персонажам в русских деревнях давали вплоть до XIX века. Окончательно решить, откуда пошла конкретная ветвь Костромитиных, можно только по архивным записям и месту бытования фамилии.