It is narrated from Ibrahim Nakha'i (may Allah have mercy on him) that Sayyiduna Abdullah bin Mas'ud (may Allah be pleased with him) gave Alqamah (may Allah have mercy on him) the kunyah "Abu Shibl" even though at that time he had no children.
Hadith Referenceالادب المفرد / كتاب الكنية / 848
Hadith Gradingالألبانی:صحيح
Hadith Takhrij«صحيح : أخرجه ابن الجعد فى مسنده : 633 و العقيلي فى الضعفاء عن المصنف به : 125/2 و ابن سعد فى الطبقات : 147/6»