Via a Turkic source (compare Bashkir хаж (xaž), Turkish hac), from Arabic حَجّ (ḥajj).
хадж • (xadž) m inan (genitive ха́джа, nominative plural ха́джи, genitive plural ха́джей)