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

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

Примечательно, что в отличие от более распространённых фамилий на -ов (Холодов), фамилия Холодинин встречается реже. Это говорит о том, что её носители, скорее всего, происходят из одного или нескольких локальных родов, а не из широкой массы крестьян, которым давали фамилии по единому шаблону. В документах XVII–XVIII веков можно встретить варианты написания через «а» — Халадинин, что объясняется северным или южным «акающим» произношением: в быту прозвище звучало как «Халодина».

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