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