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