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

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

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

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

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

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