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