Фамилия Альтудова — редкая и географически привязанная. Ее основа — не имя и не профессия, а древнее название реки Баксан в Приэльбрусье. Согласно кабардинским легендам, до IV века река называлась Альтуд (или Алатырка). Позже она получила имя последнего князя Русколани — Бахсана (в славянской традиции — Бус Белояр). Баксан — правый приток Малки, бассейн Терека, берет начало из ледников у Эльбруса.

Разбираем корень. Название Альтуд восходит к тюркскому «альт» — «золото». Скорее всего, прозвище Альтуд получил человек, живший на берегу этой реки. От прозвища по обычной модели образовалась фамилия: Альтуд + ов (суффикс принадлежности) → Альтудов, а в женском роде — Альтудова.

Модель простая: основа на твердый согласный плюс суффикс -ов. Такая схема типична для русских фамилий, но здесь она наложилась на местный, кавказский корень. Фамилия, скорее всего, кабардинская по происхождению. В документах начала XX века упоминается Альтудова Хасанбий Хамзетович (1932 года рождения, из Сармаково, кабардинец). Это подтверждает региональную и этническую привязку.

Других версий образования фамилии нет — ни от личного имени, ни от ремесла. Все упирается в гидроним. Если искать аналоги, то это фамилии вроде Волгин, Донской, но с той разницей, что Альтуд — название не современное, а историческое, из дославянского и дотюркского прошлого региона.