أول من قال مرحباً وأهلاً سيف بن ذي يزن:
قالها لعبد المطلب بن هاشم لما وفد إليه مع قريش
ليهنئوه برجوع الملك إليه. وذلك أن عبد المطلب قال له بعد أن دعا له وهنأه : نحن أهل حرم الله وسدنةبيته أشخصنا إليك الذي أبهجنا لك ، فنحن وفد التهنئة لا وفد المرزئة ، فقال: وأيهم أنت ؟ فقال: عبد المطلب.
 قال: مرحباً وأهلاً وناقة ورحلاً ومناخاً سهلاً وملكاً ربحلاً يعطي عطاء جزلاً.
ومعنى مرحباً وجدت رحباً أي سعة، وأهلاً أي وجدت أهلاً كأهلك. وقال الفراء: معناه رحب الله بك وأهلك على الدعاء فأخرجه مخرج ، ومعنى رحب واسع