Фамилия Крестов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Крестов послужило имя Крист. Вероятно, Крестов — вариант фамилии Христов или Кристов, которые образованы от имени Крист — производной формы имён Христофор (от греческого «несущий Христа»), Христиан («христианин») или Христодул («раб, слуга Христа»). Дело в том, что фамилии, образованные от полной формы имени, имела в основном знать, или семьи, пользовавшиеся в данной местности большим авторитетом. Представителей других сословий, как правило, звали уменьшительными, производными, обиходными именами. Менее вероятно, что фамилия Крестов имеет искусственное происхождение, то есть была придумана намеренно в среде духовенства. Все семинарские фамилии, образованные от основы «крест», в том числе, возможно, и фамилия Крестов, чаще всего давались в честь церковного праздника Воздвижения Честного Креста Господня. Таким образом, потомок человека, обладающего именем Крист, со временем получил фамилию Крестов. О точном месте и времени возникновения фамилии Крестов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Крестов представляет собой замечательный памятник славянской письменности и культуры.