ويذكر المحمديون أن نسبهم من قبيلة حرب الحجازية والمعروف أن حرب من خولان القُضاعية القحطانية وبها عناصر عدنانية.
ودخل المحمديون في العزازمة في فلسطين بعد هجرتهم إليها منذ عدة قرون قادمين من الحجاز.
(١٠) السراحين (١): وفيهم فخوذ الوريدات والغويضات وعيال سويلم وعيال سِلْمي والخواطرة، ودعي السراحين بهذا الاسم نسبة إلى موطنهم الأصلي الذي أتوا منه وهو وادي سرحان شمالي نجد الواقع ما بين حدود الأردن والسعودية والسرحان الذي نسب إليهم هذا الوادي بطن من الأسبع من كلب بن وبرة من قُضَاعة من حمْيَر القحطانية، وبذلك فالسراحين هم من أرومة باقي العزازمة من كلب من قُضَاَعة.
وفي كتاب تاريخ بئر السبع (٢) ذكر عارف العارف نبذة أخرى من أصل وفروع قبيلة العوازم في جنوبي فلسطين حيث قال:
أصل العزازمة من قضاعة من حِمْيَر. هذا ما يعرفه العزازمة عن أصلهم.