Nama lengkapnya adalah Auf bin Malik bin Abi Auf al-Asyja'i al-Ghathafani.<ref name="Al-Ishabah" /> Auf berasal dari kabilahsuku [[Bani Asyja']] dari suku [[Bani Ghathafan]]. Kedua suku tersebut berasal dari [[Qais 'Ailan|Qais bin 'Ailan]]. Silsilahnya adalah Asyja' bin Riyats bin [[Bani Ghathafan|Ghathafan]] bin Sa'ad bin [[Qais 'Ailan|Qais bin 'Ailan]].<ref name="Tarajm">{{Cite web|url=https://tarajm.com/people/29955|title=Tarajm - Auf bin Malik bin Abi Auf al-Asyja'i|language=ar|website=tarajm.com|access-date=2024-01-04|archive-date=2024-01-04|archive-url=https://web.archive.org/web/20240104052740/https://tarajm.com/people/29955|dead-url=no}}</ref> [[Kunyah]]<nowiki/>nya adalah Abu Muhammad, Abu Abdullah, Abu Abdurrahman, Abu Hammad, dan Abu Amr.<ref name="Musawa'ah">{{ar}} [https://web.archive.org/web/20240104053913/https://hadith.islam-db.com/narrators/6259/%D8%B9%D9%88%D9%81-%D8%A8%D9%86-%D9%85%D8%A7%D9%84%D9%83-%D8%A8%D9%86-%D8%A3%D8%A8%D9%8A-%D8%B9%D9%88%D9%81 Musawa'ah al-Hadith - Auf bin Malik bin Abi Auf]</ref> Ia mempunyai sepupu yang bernama Muslim bin Qarzhah al-Asyja'i yang merupakan perawi [[hadis]] dan meriwayatkan dari Auf tentang [[jihad]].<ref>{{Cite web|url=https://tarajm.com/people/44115|title=Tarajm - Muslim bin Qarzhah al-Asyja'i|language=ar|website=tarajm.com|access-date=2024-01-04|archive-date=2024-01-04|archive-url=https://web.archive.org/web/20240104052740/https://tarajm.com/people/44115|dead-url=no}}</ref>
