খলিফা ইবনু খাইয়াত থেকে বর্ণিত, আওফ ইবনু মালিকের কুনিয়াত (উপনাম) ছিল আবূ আব্দুর রহমান, আবার বলা হয়: আবূ আমর। তিনি শামের (সিরিয়ার) অধিবাসীদের অন্তর্ভুক্ত ছিলেন।