Antti (Finland) — nobody does cute boy names like the Finnish do cute boy names
Colomba (France) — this name (it means "dove") has been used on men and women historically
Leonid (Russian Federation)
Orinoco (New Zealand) — named for the river, I wonder?
Ai (Japan) — my all-time favorite Japanese girl name
Jael (Spain) — means "mountain goat," can't beat that