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