A rare and mystical sounding name, but with the familiar element of Dora, this name has been borne by a 4th century saint and by the 19th century Russian opera singer, Nymphodora Semenova. Derived from Ancient Greek, it is made up of doron meaning "gift" and 'númphē meaning "nymph" or less literally, "bride, young wife, girl".
 
Some may associate Nymphodora with the Harry Potter character — whose name is spelled Nymphadora — while others may be reminded of the (now dated) term nymphomaniac. which could result in some less than fun Google searches for a child with the name. 
 
Nymphodora could have the nicknames Nym, Dodie, Dora, and Nora.

Nymphodora

Nymphodora Origin and Meaning