كشف الفنان محمد عبده أنه متزوج من 4 نساء، لكنه رفض الكشف عن جنسياتهن، وشدّد على أن زوجاته وأولاده خط أحمر لا يجوز لوسائل الإعلام تجاوزه. وقال فنان العرب:"هم ليسوا ملك الجمهور، ولكن أنا وحدي ملك الجمهور".
وردا على سؤال حول ما تردد عن ارتباطه بفتاة إماراتية تلازمه في كثير من جولاته الفنية، قال عبده لبرنامج "سكوب"على شاشة MBC1 الأحد 26/7/2009 إنها مجرد شائعات "فأنا متزوج من 4 نساء، ليس بينهن إماراتية".
وقال فنان العرب إن له 7 أبناء، هم:نورة، ود، هيفاء، ريم، عبد الرحمن، بدر، ودلال، مشيرا إلى أنه أتم أخيرا زواج ابنته الكبرى نورة في حفل كبير حضره عشرات النجوم في الوسط الفني العربي.