حسين محمد بن عَرَب (1947 - ) وزير، سياسي، عسكري يمني، ولد في مقرن، مديرية مودية محافظة أبين، نال الدكتوراه في العلوم السياسية من جامعة المجر. عمل سفيراً لليمن لليمن الجنوبي لدى الجزائر (1984-1990)، ومن ثم عُين بعد إعلان الوحدة اليمنية وقيام الجمهورية اليمنية في عام 1990، نائباً لوزير الداخلية (1994-1995) وذلك خلال الحرب الأهلية اليمنية (1994)، ومن ثم عُين وزيراً للداخلية من 1994 حتى 2001، حيث عُين عضواً في مجلس الشورى اليمني.
في 1 ديسمبر 2015 عُين حسين عرب وزيراً للداخلية ونائباً لرئيس الوزراء في حكومة بحاح (المصغرة).