وتزوج شاهين من مها جبريل، بعد قصة حب جمعتهما على مدار 4 سنوات، وواجه الثنائي عدة تأجيلات من أجل إقامة حفل زفافهما لظروف خارجة عن إرادتهما.
محمود هو نجل المنتج أيمن شاهين ويعمل في المجال الفني كمدير تصوير، وشارك في العديد من الأعمال الفنية والسينمائية مع عمته الفنانة إلهام شاهين، بالإضافة للعديد من الأعمال في مجال الإعلانات.