Rebecca is een variant op de oude Bijbelse naam Rebeccah. In het Hebreeuws werd de naam geschreven als Rivka. De naam stamt van het woord voor 'stevig verbinden'.
Maia was in de Griekse mythologie een van de 'Pleiaden', zeven dochters van de goden Atlas en Pleione. De Romeinen vereerden Maia eveneens en hebben uiteindelijk de maand Mei aan haar naam ontleend.