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

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

Модель образования типична для XVI–XVII веков: прозвище на «-ень» (как Дурень, Гнилень, Молодень) плюс фамильный патронимический суффикса. Фамилия Холуденевы — не дворянская, а крестьянская или мещанская, и география ее бытования плотно привязана к черноземным областям России. Если искать корни, стоит обратить внимание на юг Тульской, Липецкую, Воронежскую и Ростовскую области — именно там фиксируются носители фамилии в метрических книгах XIX века. В написании возможны варианты «Халуденев» — это следствие местного аканья, когда буква «о» в безударном положении звучала и писалась как «а».

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