6 çocuğunun annesi olan ilk eşi Hafiza Eyiöz’ün 1977’de ölmesinin ardından önce Birsel Eyiöz’le evlenen Muharrem Eyiöz, ondan 3 çocuk sahibi olduktan sonra ayrıldı. Hemen ardından 63 yaşındaki Hatice Dudu Eyiöz’le evlenen Muharrem dede, kısa süre sonra ondan da boşandı. Yaşı ilerlediği gerekçesiyle doktorların "Yaşı itibariyle vasi tayin edilmesi gerekir" raporu üzerine kendisine bir avukat tutup, vasi tayin eden Muharrem Eyiöz, son eşi Mukadder Eyiöz’le vasisinin izin vermesi üzerine evlenebildi. Ancak aradan 3 yıl geçmesine rağmen "elini bile tutamadığını" iddia ettiği eşinden boşanmak için Antalya 2’nci Aile Mahkemesi’nde dava açtı. Boşanma davasında hákim karşısına çıkarak normal bir karı-koca hayatı yaşamak istediğini söyleyen Muharrem Eyiöz, "Elini bile tutturmuyor, bizi boşayın hákim bey" dedi. Muharrem dede, boşandıktan sonra yeniden evlenmek istediğini de söyledi. Duruşma, tanıkların dinlenmesi için ertelendi.