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

Разбираем словообразовательную модель. Корень «Альтуд» восходит к тюркскому «альт» — «золото». К основе добавили русский патронимический суффикс -ов, который в данном случае означает «относящийся к Альтуду» или «живущий на Альтуде». Получается, прозвище предка звучало как Альтуд — человек, живший на берегу одноимённой реки. Фамилия закрепилась за его потомками, а окончание -ы указывает на семейную принадлежность (Альтудовы — «чьи?»).

Это типичная для Кавказа модель, где местное географическое название соединяется с русским фамильным форматом. Подобным образом образованы многие фамилии кабардинцев и балкарцев, чьи предки получали прозвища по урочищам, рекам и аулам.

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

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