Kata Haji berasal dari kata Al Hajju yang mempunyai arti Bukti. Secara hakekat Haji itu adalah suatu proses pembuktian bahwa Allah itu ada, dengan cara menjadi tamu Allah untuk bertemu dengan Allah di Baitullah. Makanya orang yang sudah melaksanakan ibadah Haji dinamakan orang yang sudah “Naik Haji” karena ia sudah menaikkan derajat keimanannya kepada Allah dengan Bukti, bukan hanya sekedar katanya, katanya dan katanya.
Nabi Muhammad Saw pernah bersabda : "Al hajju 'arafah" yang artinya “Haji itu Mengenal”. Yang mengandung arti bahwa untuk membuktikan bahwa Allah itu ada, kita harus mengenal ('arafah = mengenal) Allah, yang diawali menjadi tamu Allah yang bertemu Allah dengan cara wuquf di “Padang ‘Arafah” yang pepadang.