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

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

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

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