كان أهل مدين قوماً عرباً يسكنون مدينتهم مدين، التي هي قريبة من أرض مَعَان من أطراف الشام، قريباً من بحيرة قوم لوط. وكانوا بعدهم بمدة قريبة. ومدين مدينة عرفت بالقبيلة وهم من بني مدين بن مديان بن إبراهيم الخليل.
وشعيب نبيهم هو ابن ميكيل بن يشجن ذكره ابن إسحاق.ويقال: شعيب بن يشخر بن لاوي بن يعقوب.قال ابن عساكر: ويقال جدته، ويقال أمه بنت لوط.وكان ممن آمن بإبراهيم وهاجر معه، ودخل معه دمشق.
وكان أهل مدين كفاراً، يقطعون السبيل ويخيفون المارة، ويعبدون الأيكة وهي شجرة من الأيك حولها غيضة ملتفة بها.وكانوا من أسوأ الناس معاملة، يبخسون المكيال والميزان، ويطففون فيهما، يأخذون بالزائد ويدفعون بالناقص.