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