Nama beliau adalah Abdurrahman bin Amr bin Yahya Al-Auza’i. Beliau dikenal dengan nama nisbahnya, Al-Auza’i, nisbah ke daerah Al-Auza’, salah satu wilayah di Damaskus. Beliau dilahirkan pada tahun 88 H dan mengalami masa kanak-kanak dalam keadaan yatim. Namun, sejak kecil, beliau senantiasa berusaha memperbaiki diri. Sebagaimana layaknya ulama lainnya, beliau melakukan perjalanan menuju Yamamah dan Bashrah sebagai petualangan dalam menuntut ilmu.