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

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

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

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

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