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