Callisto oli nimfi (tai joidenkin lähteiden mukaan Lycaonin tytär), joka oli yhteydessä metsästysjumalattaren Artemisin kanssa. Nimen ehdotti Simon Marius pian Calliston löytymisen jälkeen. Marius antoi ehdotuksen Johannes Keplerille. Galilealaisten satelliittien nimet kuitenkin joutuivat epäsuosioon melko pitkään, eikä niitä palautettu yleiseen käyttöön vasta 1900-luvun puolivälissä.
Kreikkalainen mytologia