Hukum puasa Rajab adalah puasa sunnah yang diperbolehkan untuk dilakukan dengan niat berpuasa secara mutlak tanpa diisyaratkan ta'yin atau menentukan jenis puasanya. Maksudnya adalah boleh melafalkan niat hanya sebatas "Saya niat berpuasa karena Allah," atau tidak harus ditambahkan "karena melakukan kesunahan puasa Rajab".
Kesunnahan puasa di bulan Rajab didukung oleh beberapa hadits berikut:
صُمْ مِنَ الْحُرُمِ وَاتْرُكْ صُمْ مِنَ الْحُرُمِ وَاتْرُكْ صُمْ مِنَ الْحُرُمِ وَاتْرُكْ
Artinya: "Berpuasalah pada bulan-bulan haram dan tinggalkanlah. Berpuasalah pada bulan-bulan haram dan tinggalkanlah. Berpuasalah pada bulan-bulan haram dan tinggalkanlah." (HR Abu Dawud dan Ibnu Majah)
Rasulullah pernah menjalankan puasa pada bulan Rajab meski tidak sebulan penuh. Hal itu seperti yang yang diriwayatkan oleh Imam Al-Nawawi dalam Syarah Muslim berikut ini:
الظاهر أن مراد سعيد بن جبير بهذا الاستدلال أن لا نهي عنه ولا ندب فيه لعينه بل له حكم باقي الشهور ولم يثبت في صوم رجب نهي ولا ندب لعينه ولكن أصل الصوم مندوب إليه وفي سنن أبي داود أن رسول الله صلى الله عليه وسلم ندب إلى الصوم من الأشهر الحرم ورجب أحدها