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

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

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

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

Интересно, что фамилия сохранила чередование, типичное для живой речи: в основе — «холодец», а в фамилии — «холодц-». Это след того, как прозвище адаптировалось под стандартную фамильную форму, не потеряв узнаваемости. Сегодня Холодцова — редкая, но не единичная фамилия, и каждый ее носитель несет в себе отпечаток той давней зимы, когда предку дали имя по холоду.