A "heavenly messenger" in Latin is literally nuntius caelestis. But you may be thinking of the word angelus, which is a borrowing into Latin of the Greek word for "messenger".
Nuntius is messenger in Latin.
From the medieval Latin masculine name Angelus which was derived from the name of the heavenly creature (itself derived from the Greek word angelos meaning "messenger")
Nuntius.
a heavenly messenger http://www.babynameaddicts.com/html/names/female/female_a.html
Mercury.
Uranus is a Latin word- it means heavenly in English
Hermes (Latin: Mercury).
Celeste means "heavenly" in Latin, but it has no meaning in Hebrew.
Hermes (Latin: Mercury).
The name Celine is of a Latin origin and it means "The Moon".
Angeli is merely a combination of the name Angel, and popular endinh suffix of -i.Originally, Angel has it origins in the Medieval Latin masculine name Angelus, derived from the name of the heavenly creature (itself coming from the Greek word angelos, known to mean "Messenger.")
Angelica 'Medieval Latin (herba) angelica, angelic (herb), angelica, from Late Latin, feminine of angelicus, angelic, from Late Greek angelikos, from Greek, of a messenger, from angelos, messenger