Penduduk Madyan adalah satu kaum Arab yang tinggal di kota bernama Madyan. Kota tersebut terletak di daerah Ma’an di ujung daerah Syam di samping tepian kota Hijaz dekat dengan laut tempat ditenggelamkannya kaum Luth. Mereka berasal dari keturunan Bani Madyan bin Madyan bin Ibrahim al-Khalil Penduduk Madyan adalah orang-orang kafir.