Jabarkan Spekulasi Awal dari Satelit Mars

Kemungkinan tentang adanya satelit Mars telah dispekulasi sebelum penemuan oleh Hall. Ahli astronomi Johannes Kepler (1571 - 1630) bahkan telah memprediksi nomor mereka dengan tepat, walaupun dengan logika yang salah: dia menulis bahwa jika Jupiter memiliki empat satelit yang diketahui dan Bumi memiliki satu, secara alamiah Mars seharusnya memiliki dua.

Mungkin diinspirasi oleh Kepler, sindiran Jonathan Swift, Perjalanan Gulliver (1726) merujuk ke dua satelit di dalam bagian ke 3, bab ke 3 ("Perjalanan ke Laputa"), dimana para ahli ilmuan dari Laputa dideskripsikan menemukan dua satelit Mars yang mengorbit pada jarak 3 dan 5 diameter Mars, dan dengan periode 10 dan 21,5 jam. Ini terkait dengan jarak orbit dan periode nyata dari Fobos dan Deimos masing- masing dengan 1,4 dan 3,5 diameter Mars,dan 7,6 dan 30,3 jam. Prediksi Swift dinyatakan sebagai kebetulan karena tidak ada teleskop di kehidupan Swift yang mampu menemukan satelit. Cerita pendek Voltaire pada tahun 1750 Micromégas, tentang kunjungan alien ke Bumi, juga merujuk ke dua satelit dari Planet Mars. Cerita pendek Voltaire diyakini dipengaruhi oleh Swift. Dari pengakuan 'prediksi' tersebut, dua kawah di Deimos dinamakan Swift dan Voltaire