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