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

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

Особенность фамилии Холодёнена — её женская форма, сохранившаяся как родовая. В отличие от более частых Холодовых или Холодилиных, где суффикс указывает на принадлежность к роду (чей сын?), здесь модель «чья?» застыла в документах. Это редкий случай, когда фамилия не перешла в мужской вариант (Холодёнов), а осталась в исходном виде. Такое бывало в семьях, где запись делали на вдову или когда переписчики фиксировали фамилию по матери.

Географически фамилия тяготеет к северо-западу России: единичные случаи встречаются в псковских и новгородских писцовых книгах, где прозвища на -ёный вообще были распространены (сравните: Молодёный, Чернёный). Фамилия не стала массовой — это скорее редкий осколок старой ономастики, сохранивший архаичную форму. В современных справочниках фамилия Холодёнена почти не фиксируется, что делает её ценной для тех, кто ищет именно редкую, нестандартную родовую историю.

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