Imam al-Zuhri (may Allah have mercy on him) mentioned it with "Atiq" in place of Abdullah (may Allah be pleased with him); then he said: "Atiq" is a title and "Abdullah" is the name.
The Shaykh said: He was the first of the free men to accept Islam.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب قسم الفيء والغنيمة / 13093