Derived from the active participle of the verb حَجَّ (ḥajja, “to go on a pilgrimage”).
Practice speaking and memorizing "حاج" and many other words and sentences in Arabic.