Asal-usul bulan Marikh masih menjadi kontroversi.[21] Kedua-dua Phobos dan Deimos mempunyai persamaan dari segi spektra, albedo dan kepadatan lebih kurang sama dengan asteroid jenis C dan D.[22] Berdasarkan persamaan ini, satu hipotesis mengatakan bahawa Phobos dan Deimos merupakan asteroid dari jalur asteroid yang telah ditangkap.[6] Geoffrey Landis mengatakan bahawa Phobos dan Deimos mungkin sepasang asteroid duaan yang terpisah akibat kuasa pasang surut.[23]

Phobos juga mungkin adalah objek Sistem Suria generasi kedua yang terbentuk oleh debu-debu yang mengelilingi Marikh, bukan terbentuk dari awan yang sama dengan Marikh.[24]

Satu lagi teori mencadangkan bahawa Phobos dan Deimos terbentuk selepas Marikh berlanggar dengan sebuah planetesimal besar.[25] Bahan-bahan dari Marikh tercampak keluar dari permukaan Marikh lalu bergabung untuk membentuk Phobos dan Deimos. Satu pemerhatian yang dibuat terhadap Phobos menggunakan kamera haba inframerah menunjukkan bahawa sebahagian besar Phobos terdiri daripada phyllosilikat, bahan yang sama dengan bahan yang terdapat di Marikh.[26] Penemuan ini menyokong teori bahawa Phobos dan Deimos terbentuk dengan cara yang sama dengan Bulan.[27]