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