Bima Arya menikah dengan Yane Ardian, seorang gadis Bogor yang tinggal di Gang Aut, salah satu tempat kuliner legendaris di Kota Bogor. Buah pernikahannya dengan Yane, ia dikaruniai seorang putri dan seorang putra yang bernama Kinaura Maisha dan Kenatra Mahesha.
Bima merupakan anak pertama dari tiga bersaudara. Bima putra dari Brigjen. Pol (Purn), Toni Sugiarto seorang perwira polisi kelahiran Majalengka, Jawa Barat yang pernah menjabat sebagai anggota Dewan Perwakilan Rakyat dari Fraksi ABRI dan pernah aktif menjadi pembina berbagai organisasi kemasyarakata. .Sang Ayah juga dikenal sebagai tokoh masyarakat Bogor dan salah satu pendiri Paguyuban Bogoriensis.
Sedangkan sang Ibu pernah menjadi Runner-up I Ratu Pariwisata Jawa Barat dan meraih juara dua Ratu Indonesia di tahun 1971. Nama sang ibu, Melinda Susilarini merupakan pemberian langsung dari Bung Karno. Pada saat zaman Presiden Soekarno, sang kakek yang bernama Barna Muhammad merupakan Kepala Rumah Tangga Istana Bogor.