Фамилия Уалханов образована от восточного мужского имени Уалхан, которое, в свою очередь, является составным и восходит к двум компонентам: «аули» и «хан». Слово «аули» было заимствовано из арабского языка и в переводе на русский язык означает «правитель». Таким образом, потомок человека, которого звали Уалханом, со временем получил фамилию Уалханов.