ORANG Islam Indonesia pada umumnya jika selesai menunaikan Ibadah Haji, maka sering di panggil Pak Haji Fulan atau Ibu Hajah Fulanah, bahkan ada sebagian orang yang dengan sengaja menambahkan gelar Haji di depan namanya untuk penulisan dalam dokumen atau surat-surat penting dengan berbagai alasan, diantaranya ada yang mengatakan itu merupakan Syiar, supaya orang tertarik untuk segera mengikuti menunaikan ibadah haji.
Ada yang beralasan bahwa Ibadah Haji adalah Ibadah yang besar dan memerlukan biaya besar jadi orang tersebut merasa rugi kalau namanya tidak memakai gelar Haji/Hajah, atau jaman dulu masih sedikit orang yang mampu (dalam hal materi) mengeluarkan biaya untuk menunaikan Ibadah haji, sehingga jarang sekali orang yang bisa melaksanakan haji, maka jika pada suatu desa atau kampung ada orang Islam yang menunaikan Haji dan di kampungnya atau desanya hanya dia satu-satunya yang pernah menunaikan Haji, maka jika di kampung/desa itu di sebutkan Pak Haji (tanpa menyebut nama aslinya) maka sekampung/sedesa pasti tahu siapalah orang yang di maksud Pak Haji itu.
Gelar atau sebutan haji bagi mereka yang telah menunaikan ibadah haji, pada awalnya tidak ada dan sebutan haji ini baru muncul beberapa abad setelah wafatnya Rasulullah shallallahu ‘alaihi wasallam. Sejarah pemberian gelar haji dimulai pada tahun 654H, pada saat kalangan tertentu di kota Makkah bertikai dan pertikian ini menimbulkan kekacauan dan fitnah yang mengganggu keamanan kota Makkah.
Karena kondisi yang tidak kondusif tersebut, hubungan kota Makkah dengan dunia luar terputus, ditambah kekacauan yang terjadi, maka pada tahun itu ibadah haji tidak bisa dilaksanakan sama sekali, bahkan oleh penduduk setempat juga tidak. Setahun kemudian setelah keadaan mulai membaik, ibadah haji dapat dilaksanakan. Tapi bagi mereka yang berasal dari luar kota Makkah selain mempersiapkan mental, mereka juga membawa senjata lengkap untuk perlindungan terhadap hal-hal yang tidak diinginkan. Dengan perlengkapan ini para jemaah haji ibaratkan mau berangkat ke medan perang.
Sekembalinya mereka dari ibadah haji, mereka disambut dengan upacara kebesaran bagaikan menyambut pahlawan yang pulang dari medan perang. Dengan kemeriahan sambutan dengan tambur dan seruling, mereka dielu-elukan dengan sebutan “Ya Hajj, Ya Hajj”. Maka berawal dari situ, setiap orang yang pulang haji diberi gelar “Haji”.