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