Фамилия Холоден — одна из тех, что ставит перед исследователем вопрос: это след древнего прозвища или иноязычное влияние? На слух она кажется «недоделанной» — нет привычного русского суффикса -ов или -ин. И это главная подсказка.

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

Есть и другая, менее вероятная версия — что фамилия связана с немецким словом Holde (милый, верный) или голландским houden (держать). Но для этого носитель должен был жить в Прибалтике или в среде немецких колонистов, а фамилия всё же звучит по-славянски. Поскольку в русских говорах форма «холоден» как прозвище фиксируется, а каких-либо документальных подтверждений западного корня нет, версия славянского происхождения выглядит убедительнее.

С географией у фамилии всё просто: она редкая. Встречается на западе России, в Беларуси и на Украине, особенно в Черниговской и Киевской областях. В дореволюционных списках мещан и крестьян её носители не выделялись сословно — это были люди из податных сословий, без дворянского титула.

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