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

للاستزادة :
1 ـ الاشتقاق لابن دريد .( كتاب جميل )
2 ـ صفة جزيرة العرب للهمداني
3 ـ جمهرة أنساب العرب لابن حزم
4 ـ طرفة الأصحاب في معرفة الأنساب لابن رسول