It is narrated from Sayyiduna Abdullah (bin Mas'ud) (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) gave him the kunyah Abu Abd al-Rahman, although no child had been born to him.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 8373