Фамилия Холодкова происходит от мирского имени или прозвища Холодок. Чаще всего так в старину называли ребёнка, родившегося в холодное время года. Это распространённая традиция: наряду с именами Роса, Туман или Вьюга, имя Холод указывало на погоду, сопутствовавшую появлению человека на свет. Уменьшительная форма Холодок закрепилась за младшим или особенно любимым ребёнком, а уже от неё пошла фамилия.

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

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

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

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