Bashir's name in pre-Islamic days was Zahm ibn Ma'bad. When he migrated to the Messenger of Allah ﷺ. He asked: What is your name? He replied: Zahm. He said: No, you are Bashir. He (Bashir) said: When I was walking with the Messenger of Allah ﷺ he passed by the graves of the polytheists. He said: They lived before (a period of) abundant good. He said this three times. He then passed by the graves of Muslims. He said: They received abundant good. The Messenger of Allah ﷺ suddenly saw a man walking in shoes between the graves. He said: O man, wearing the shoes! Woe to thee! Take off thy shoes. So the man looked (round), When he recognized the Messenger of Allah ﷺ, he took them off and threw them away.
عَنْ بَشِيرٍ مَوْلَى رَسُولِ اللَّهِ ﷺ وَكَانَ اسْمُهُ فِي الْجَاهِلِيَّةِ زَحْمُ بْنُ مَعْبَدٍ فَهَاجَرَ إِلَى رَسُولِ اللَّهِ ﷺ فَقَالَ مَا اسْمُكَ قَالَ زَحْمٌ قَالَ بَلْ أَنْتَ بَشِيرٌ قَالَ بَيْنَمَا أَنَا أُمَاشِي رَسُولَ اللَّهِ ﷺ مَرَّ بِقُبُورِ الْمُشْرِكِينَ فَقَالَ لَقَدْ سَبَقَ هَؤُلاَءِ خَيْرًا كَثِيرًا ثَلاَثًا ثُمَّ مَرَّ بِقُبُورِ الْمُسْلِمِينَ فَقَالَ لَقَدْ أَدْرَكَ هَؤُلاَءِ خَيْرًا كَثِيرًا وَحَانَتْ مِنْ رَسُولِ اللَّهِ ﷺ نَظْرَةٌ فَإِذَا رَجُلٌ يَمْشِي فِي الْقُبُورِ عَلَيْهِ نَعْلاَنِ فَقَالَ يَا صَاحِبَ السِّبْتِيَّتَيْنِ وَيْحَكَ أَلْقِ سِبْتِيَّتَيْكَ فَنَظَرَ الرَّجُلُ فَلَمَّا عَرَفَ رَسُولَ اللَّهِ ﷺ خَلَعَهُمَا فَرَمَى بِهِمَا