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