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