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

Модель образования типична для русских фамилий: суффикс -ов- (в женском варианте -ова) присоединился к основе прозвища «Холодала». Это патронимическая форма, отвечавшая на вопрос «чей сын?» — сын Холодалы. Ударение в фамилии, скорее всего, на третьем слоге: Холода́лова, хотя в бытовой речи встречаются варианты с ударением на втором или четвёртом слоге.

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

В документах фамилия встречается крайне редко. Основные очаги бытования — центральные области России: Тверская, Ярославская, Костромская губернии. В XIX веке Холодаловы числились преимущественно крестьянами и мещанами. Сословного барьера фамилия не преодолела: в дворянских родословных книгах она не зафиксирована.

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