Nama Rahadian merupakan gabungan dari nama orang tuanya, yang berarti "anak buah hati dari Rahim dan Pratiwi", sedangkan Matulessy adalah nama keluarga dari sang ibu.
Kedua orang tuanya telah berpisah sejak ia masih berusia enam bulan. Kendati tumbuh sejak kecil bersama ibunya yang menjadi orang tua tunggal, ia tak pernah merasa kehilangan figur seorang ayah.
Sejak kecil, ia tumbuh di tengah keluarga yang menganut agama berbeda dengannya. Sang ibu yang menganut agama Kristen selalu mengajarkan kepadanya, agar tetap bersikap toleransi antar umat beragama, sekalipun ia telah berpindah ke agama Islam