Первым её мужем был бас-гитарист её ансамбля Антон Логинов.

Потом Марина Хлебникова была замужем за бизнесменом Михаилом Игоревичем Майданичем (род. 15 мая 1969) гендиректором звукозаписывающей компании «Граммофон Рекордс», воспитывает дочь Доминику Михайловну Хлебникову (1999).

Марина отдала свою дочь в одну из лучших школ России №1071.