عَبْدُ اللَّهِ بْنُ سُهَيْلِ بْنِ عَمْرِو بْنِ عَبْدِ شَمْسِ بْنِ عَبْدِ وُدِّ بْنِ نَصْرِ بْنِ مَالِكِ بْنِ حَسَلِ بْنِ عَامِرِ بْنِ لُؤَيٍّ وَيُكْنَى أَبَا سُهَيْلٍ وَأُمُّهُ فَاخِتَةُ بِنْتُ عَامِرِ بْنِ نَوْفَلِ بْنِ عَبْدِ مَنَافِ بْنِ قُصَيٍّ، وَهَاجَرَ عَبْدُ اللَّهِ بْنُ سُهَيْلٍ إِلَى أَرْضِ الْحَبَشَةِ فِي الْهِجْرَةِ الثَّانِيَةِ فِي رِوَايَةِ مُحَمَّدِ بْنِ إِسْحَاقَ وَمُحَمَّدِ بْنِ عُمَرَ، وَلَمْ يَذْكُرْهُ مُوسَى بْنُ عُقْبَةَ وَأَبُو مَعْشَرٍ، ثُمَّ رَجَعَ إِلَى مَكَّةَ فَأَخَذَهُ أَبُوهُ فَأَوْثَقَهُ عِنْدَهُ وَفَتَنَهُ فِي دِينِهِ.