Namanya adalah Auf bin Malik bin Abi Auf al-Asyja'i dan kunyahnya terjadi perbedaan. Kunyahnya dikatakan Abu Abdurrahman. Pendapat lain mengatakan Abu Muhammad. Dan pendapat lain mengatakan sebaliknya. Auf berasal dari kabilah Bani Asyja' bin Riyats bin [[Bani Ghathafan|Ghathafan]] bin Sa'ad bin [[Qais 'Ailan|Qais bin 'Ailan]]. [[Kunyah]]<nowiki/>nya adalah.<ref>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</ref> Ia mempunyai sepupu yang bernama Muslim bin Qarzhah al-Asyja'i yang merupakan perawi [[hadis]] dan meriwayatkan dari Auf tentang [[jihad]].<ref name="Tarajm">{{Cite web |url=https://tarajm.com/people/44115 |title=Tarajm - Muslim bin Qarzhah al-Asyja'i|language=ar|website=tarajm.com}}</ref>
