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