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