Al-Adab Al-Mufrad #851
Kunyas
The Arabic includes the chain of narration (sanad) and the collector's commentary; the English translation shows the Prophet's words only.
حَدَّثَنَا عَارِمٌ، قَالَ: حَدَّثَنَا سُلَيْمَانُ الأَعْمَشُ، عَنْ إِبْرَاهِيمَ، عَنْ عَلْقَمَةَ قَالَ: كَنَّانِي عَبْدُ اللهِ قَبْلَ أَنْ يُولَدَ لِي.
'Alqama said, "'Abdullah gave me a kunya before I had a child."
About Al-Adab Al-Mufrad
This hadith is #851 from Al-Adab Al-Mufrad, in the Book of Kunyas.