عن حمزة بن صُهيب أن صهيبًا كان يُكْنَى أبا يحيى.

ورغم أنه كان من العرب، وكان يطعم الطّعام الكثير؛ فقال له عمر: يا صُهيب، مالك تتكنى بأبي يحيى، وليس لك ولد، وتزعم أنك من العرب، وتطعم الطعام الكثير، وذلك سرفٌ في المال؟ فقال له صُهيب: إِنَّ رسول الله صَلَّى الله عليه وسلم كناني بأبي يحيى. وأما قولك في النَسب فإِني رجل من النمر بن قاسط من أنفسهم، ولكني سُبيت غلامًا صغيرًا قد عقلْتُ أهلي وقومي. وأما قولُك في الطّعام فإنَّ رسولَ الله صَلَّى الله عليه وسلم كان يقول: "‏خِيَارُكُم مَنْ أطْعَمَ الطَعَامَ وَرَدَّ السَّلامَ"