سمي شهر رجب على لسان النبي صلى الله عليه وسلم في حجة الوداع ب "مُضَر"، وقيل أن قبيلة مضر كانت لا تغيره بل توقعه في وقته؛ بخلاف باقي العرب الذين كانوا يغيّرون ويبدلون في الشهور بحسب حالة الحرب عندهم، وهو النسيء المذكور في قوله تعالى: (إِنَّمَا النَّسِيءُ زِيَادَةٌ فِي الْكُفْرِ يُضَلُّ بِه الَّذِينَ كَفَرُواْ يُحِلِّونَهُ عَاماً وَيُحَرِّمُونَهُ عَاماً لِّيُوَاطِؤُواْ عِدَّةَ مَا حَرَّمَ اللّهُ فَيُحِلُّواْ مَا حَرَّمَ اللّه) (سورة التوبة: 37). وقيل أن سبب نسبته إلى مضر أنها كانت تزيد في تعظيمه واحترامه فنسب إليهم لذلك.