Medina adalah anak ke-2 dari Muhammad Abduh dan Aulia, yang merupakan anak ke-2 dari Qurratul Ayuni dan Freddy Arifin, yang merupakan anak ke-6 dari Hj. Sofiyah dan H. Abdul Syakur Chairy, yang merupakan anak ke-3 dari Haji Basir dan Hj. Rodiah.