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