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