Names That Mean Messenger

Though we've gotten used to Hermione via Harry Potter, and even Hermes with its godlike and fashion associations, most people would still have a problem with Hermia (too close to hernia?) and Herman.
 On the other hand Hermia could have potential: it has Shakespearean cred, as a character in A Midsummer Night's Dream; it fits in with the rise of Greek mythology names such as Atlas and Athena; and it leads to familiar nickname Mia.

Hermia

It's a car brand, a planet, and the messenger of the gods -- but it's questionable whether it works as a little girl's name. 

Mercury

A vivacious Italian name; also a diminutive of Annunziata. 

Names That Mean Messenger

Hermia

Mercury

Nunzia