عبد الرحمن بن أشَيْم : بمعجمة مصغر ، الأنماري . من بني أنمار . قال ابن أبي حاتم : له صحبة ، وقال ابن السكن : يقال : إن له صحبة ، وقال ابن حبان في الصحابة : له رؤية ، وقال البخاري : لا يعرف له صحبة إلا في حديث سلمة بن وردان ، ثم أخرج من طريق يونس بن يحيى عن سلمة بن وردان ، قال : رأيت أنسا وسلمة بن الأكوع وعبد الرحمن بن أشيم ؛ وكلهم قد صحب النبي - صلى الله عليه وسلم - لا يغيرون شيبهم .

ورواه الواقدي أيضا عن سلمة ، وأخرجه ابن السكن من طريق أبي ضمرة ؛ أنس بن عياض ، عن سلمة .