Фамилия Ростовцев происходит от названия местности, в которой проживал предок обладателя данной фамилии – город Ростов. Причем имелся ввиду не Ростов-на-Дону, а древний город Ростов Великий. Согласно легенде, Ростов получил свое название по наименованию области, где некогда был Ро́ссов стан — место военной стоянки легендарного царевича Росса-Вандала, сына царя Рагуила. Веселовского упоминается Ростовцев Федор Головин, пристав у папского посла, 1525 г. В результате, потомок человека, обладающего прозвищем Ростовец, со временем получил фамилию Ростовцев.