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