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