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