It was narrated by Hamza Ibn Suhaib that Suhaib Al-Rumi may Allah be pleased with him used to have the nickname  “Abu Yahya”, used to say that he is an Arab and used to feed people lots of food. So Umar may Allah be pleased with him said to him, “O Suhaib! Why were you given the nickname “Abu Yahya”  while you don’t have a child, you say that you are an Arab, and you feed people plenty of food while that is excess in wealth?”. So Suhaib may Allah be pleased with him replied, “Without a doubt, the Prophet of Allah may allah’s peace and blessings be upon him gave me the  nickname “Abu Yahya”. As for your statement about my lineage, I am a man from Nemir Ibn Qasit from the people of Mawsul but I was captured and made a slave when I was a young boy and as a result I surely neglected my family and people. As for your statement about the food, without a doubt the Prophet of Allah may Allah’s peace and blessings be upon him used to say, “The best of you are those who feed people food and those who return the Salam “, So that is what makes me feed people.”

Authentic Sheikh AlBaany may allah have mercy upon him in ‘Silsilah as-Saheehah’, 1/73

نْ حَمْزَةَ بْنِ صُهَيْبٍ أَنَّ صُهَيْبًا رَضِيَ الله عَنْهُ كَانَ يُكَنَّى أَبَا يَحْيَى وَيَقُولُ إِنَّهُ مِنْ الْعَرَبِ وَيُطْعِمُ الطَّعَامَ الْكَثِيرَ فَقَالَ لَهُ عُمَرُ رَضِيَ الله عَنْهُ: يَا صُهَيْبُ مَا لَكَ تُكَنَّى أَبَا يَحْيَى وَلَيْسَ لَكَ وَلَدٌ وَتَقُولُ إِنَّكَ مِنْ الْعَرَبِ وَتُطْعِمُ الطَّعَامَ الْكَثِيرَ وَذَلِكَ سَرَفٌ فِي الْمَالِ فَقَالَ صُهَيْبٌ: إِنَّ رَسُولَ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ كَنَّانِي أَبَا يَحْيَى وَأَمَّا قَوْلُكَ فِي النَّسَبِ فَأَنَا رَجُلٌ مِنْ النَّمِرِ بْنِ قَاسِطٍ مِنْ أَهْلِ الْمَوْصِلِ وَلَكِنِّي سُبِيتُ غُلَامًا صَغِيرًا قَدْ غَفَلْتُ أَهْلِي وَقَوْمِي وَأَمَّا قَوْلُكَ  فِي الطَّعَامِ فَإِنَّ رَسُولَ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ كَانَ يَقُولُ: “خِيَارُكُمْ مَنْ أَطْعَمَ الطَّعَامَ وَرَدَّ السَّلَامَ”  فذلك الذي يحملني على الطعم الطعام

  صححه الألباني في “السلسلة الصحيحة ج ١  ص ٧٣


In Jumal min Ansaab Al Ashraaf Chapter 1 pages 183 – 184

And verily Suhaib was red very red ( white very white) so he was named Roomy (Roman )  and Al Madaainy said his lineage is Arab and he did not enter Rome ever. And he was only named Roman because of his redness.

حملة من انساب الإشراف ج ١ ص ١٨٣ – ١٨٤

وأنّ صهيبا كان أحمر شديد الحمرة ، فسمى روميا لذلك ، ولأنه سقط إلى الروم . وقال المدائني : سبته العرب ، فوقع إلى مكة ، ولم يدخل الروم قط . وإنما سمى روميا لحمرته

Note: There is no narration to support this claim and only a few scholars have narrated this.