One who has made Hajj
This name comes from the Arabic tradition.
Alhaji is a Muslim boy name. It is commonly given to boys.