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

وقال ابن الكلبي : عقد له رسول الله -صلى الله عليه وسلم- على ألف يوم الفتح ، وأقطعه ذا أمر .