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

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

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

География фамилии узкая. По данным открытых источников, Холуделовы встречаются преимущественно в Центральной России и Поволжье, единичные записи есть в Рязанской и Нижегородской областях. Фамилия не принадлежала дворянству — это крестьянская или мещанская, что типично для прозвищных образований на -елов.

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