Фамилия Хотудёва — редкий и неочевидный случай в русской ономастике. Её основа, судя по всему, не связана с общеупотребительным славянским корнем, что сразу наводит на мысль о заимствованном или диалектном слове. Разбираем по частям.

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

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

География фамилии Хотудёва подсказывает её восточное происхождение. По данным открытых источников, большинство носителей сегодня живут в Пермском крае, Свердловской области и Башкортостане — именно в зоне активных русско-тюркских контактов. Встречаемость фамилии крайне низкая, что типично для прозвищ, которые не стали массовыми. В дореволюционных переписях Хотудёвы могли записываться как крестьяне или мещане, но точных сословных данных по этой фамилии нет.

Если отбросить гадания, ядро ответа такое: фамилия Хотудёва образована от прозвища Хотудь, которое, скорее всего, пришло из тюркского языка и означало «счастливый» или «удачливый». Её носители — потомки человека, получившего это имя в русско-тюркской среде, вероятно, на Урале или в Прикамье.