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