Imam Muslim meriwayatkan dalam shahih-nya

حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ حَدَّثَنَا عَبْدُ اللَّهِ بْنُ نُمَيْرٍ ح و حَدَّثَنَا ابْنُ نُمَيْرٍ حَدَّثَنَا أَبِي حَدَّثَنَا عُثْمَانُ بْنُ حَكِيمٍ الْأَنْصَارِيُّ قَالَ سَأَلْتُ سَعِيدَ بْنَ جُبَيْرٍ عَنْ صَوْمِ رَجَبٍ وَنَحْنُ يَوْمَئِذٍ فِي رَجَبٍ فَقَالَ سَمِعْتُ ابْنَ عَبَّاسٍ رَضِيَ اللَّهُ عَنْهُمَا يَقُولُا
كَانَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ يَصُومُ حَتَّى نَقُولَ لَا يُفْطِرُ وَيُفْطِرُ حَتَّى نَقُولَ لَا يَصُومُ .

“Telah menceritakan pada kami Abubakar bin Abi Syaibah, telah menceritakan pada kami AbduLLAAH bin Numairih, telah menceritakan pada kami Ibnu Numair, telah menceritakan pada kami ayah kami, telah menceritakan pada kami Utsman bin Hakim Al-Anshari berkata: Aku bertanya pada Sa’id bin Jubair tentang puasa Rajab dan kami saat itu sedang berada di bulan Rajab, maka ia menjawab: Aku mendengar Ibnu Abbas -semoga ALLAAH meridhoi mereka berdua- berkata: Adalah Nabi -semoga shalawaat dan salaam senantiasa tercurah pada diri beliau- berpuasa (di bulan Rajab) sampai kami berkata nampaknya beliau akan mempuasai (bulan Rajab) seluruhnya, lalu beliau tidak berpuasa sampai kami berkata: Nampaknya beliau tidak akan mempuasai (bulan Rajab) seluruhnya

Hadits ini dijadikan dalil oleh para ulama akan bolehnya berpuasa di bulan rajab. Adapun kalau dikatakan sunnah secara mutlak atau diyakini ada keutamaan khusus berpuasa di dalamnya maka ini yang tidak bisa diterima. Karena Nabi shallallahu alaihi wasallam juga pernah tidak berpuasa di dalamnya dan semua hadits tentang keutamaan berpuasa di dalamnya adalah lemah.
Artinya, tidak ada larangan berpuasa di bulan rajab, sebagaimana tidak dilarang berpuasa pada bulan-bulan lainnya. Hanya saja tidak boleh meyakini ada keutamaan khusus padanya, kecuali keutamaan puasa secara umum.