Фамилия Альтудов, вероятно, образована от прозвища. Альтуд (или Алатырка) — древнее название реки Баксан, протекающей в Приэльбрусье. Согласно кабардинским легендам, название Альтуд эта река носила до IV века. Затем она получила имя последнего князя, правившего в княжестве Русколань,- Бахсана (в славянской традиции — Буса Белояра). Баксан — правый приток Малки (бассейн Терека), он берёт начало из ледников в районе горы Эльбрус. Название Альтуд образовано от тюркского корня «альт», что значит «золото». Вероятно, основатель рода Альтудовых жил на берегу этой реки, за что и получил свое прозвище. Фамилия Альтудов встречается в различных исторических источниках. Так, в документах начала XX века упоминается Альтудов Хасанбий Хамзетович (родился в 1932 году в Сармаково; кабардинец). Безусловно, фамилия Альтудов представляет собой замечательный памятник кавказской культуры. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Альтудов можно лишь на основании серьёзных генеалогических исследований.