Bulan Rajab juga merupakan salah satu bulan haram atau muharram yang artinya bulan yang dimuliakan. Dalam tradisi Islam dikenal ada empat bulan haram, ketiganya secara berurutan adalah: Dzulqa'dah, Dzulhijjah, Muharram, dan satu bulan yang tersendiri, Rajab.
Dinamakan bulan haram karena pada bulan-bulan tersebut orang Islam dilarang mengadakan peperangan. Tentang bulan-bulan ini, Al-Qur’an menjelaskan:
“ Sesungguhnya bilangan bulan pada sisi Allah adalah dua belas bulan,
dalam ketetapan Allah di waktu Dia menciptakan langit dan bumi, di
antaranya empat bulan haram. Itulah (ketetapan) agama yang
lurus, Maka janganlah kamu Menganiaya diri kamu dalam bulan yang empat
itu, dan perangilah kaum musyrikin itu semuanya sebagaimana merekapun
memerangi kamu semuanya, dan ketahuilah bahwasanya Allah beserta
orang-orang yang bertakwa.”