Фамилия Холодулин — наглядный пример того, как русская фамилия может быть построена вокруг прозвища, связанного с характером или поведением человека. Её основа — слово «холод», и в данном случае это не указание на профессию (ледник, холодильщик) и не на место жительства (например, на холодном севере). Скорее всего, Холодулой в народе прозвали человека сдержанного, неприветливого, «холодного» по натуре — того, кто не проявлял эмоций, держался отстранённо или даже надменно.

Модель образования здесь классическая для русских фамилий: суффикс -ин указывает на принадлежность. Холодулин — это «сын Холодулы», то есть потомок человека, носившего прозвище Холодула. Форма на -ула (-уля) в прозвищах характерна для северных и центральных говоров, она придаёт слову оттенок фамильярности или пренебрежения (сравните: Мишуля, Ванюля, а также прозвища вроде Грязнуля, Капризуля). В словарях русских говоров слово «холодуля» фиксируется как «зябкий человек» или «тот, кто постоянно мёрзнет». Если это так, то прозвище могло относиться к человеку, который всегда кутался, жаловался на холод, — то есть к мнительному или болезненному.

Интересно, что фамилия Холодулин — сравнительно редкая. Она не встречается в массовых боярских списках или реестрах служилых людей XVII века, что указывает на её позднее, крестьянское или мещанское происхождение. Скорее всего, она оформилась в XIX веке, когда у бывших государственных крестьян массово закреплялись фамилии по прозвищам. Судя по географии, корни фамилии — в Поволжье и на Урале; в дореволюционных метрических книгах Холодулины чаще всего записаны в Симбирской, Самарской и Вятской губерниях.

В отличие от фамилий, образованных от крестильных имён (Иванов, Петров), Холодулин несёт в себе прямую характеристику предка. При этом в современном языке связь с прозвищем почти стёрлась: носитель фамилии воспринимает её как условный родовой знак, а не как описание темперамента. Тем не менее, если копнуть глубже, за фамилией стоит живая картина: где-то в середине XIX века жил мужик, которого за вечно зябкий вид или холодный нрав прозвали Холодулой, и это прозвище закрепилось за его детьми.