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

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

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

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

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