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

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

Суффикс -ов в фамилии указывает на притяжательную модель: Холодцов буквально значит «сын Холодца». Такая схема образования — одна из самых распространённых в русских фамилиях, она закрепилась в XV–XVII веках, когда прозвище отца переходило к детям и внукам как наследственное имя. Безусловно, фамилия Холодцов представляет собой замечательный памятник славянской культуры, но процесс её формирования мог быть длительным и не всегда имел привязку только к одной местности. Прозвище Холодец встречалось в разных регионах, поэтому окончательно говорить о точном времени и месте происхождения фамилии можно лишь на основании серьёзных генеалогических исследований.