As there seems to be some interest in these names, I have decided to research a few older Danish names to see if there are any that strike a chord with anyone:
BoysAge, Albin, Ansgar, Arvid, Asbjørn
Bendt, Bertil, Bjarke, Bjarne, Bo, Bjørn
Caj, Cai
Dag, Dagfinn
Ebbe, Edvin, Edvard, Egil, Eilbert, Einar, Eluf, Enok, Erland, Esben
Flemming, Folke, Frej, Fridtjof, Frode
Gregers, Gudbrand, Gunnar
Hagen, Halldor, Halvor, Helge, Henning, Hjalmar
Ib, Ingmar, Ingolf, Ingvar
Jannik, Jarl, Jeppe, Jerrik, Jokum, Jonas, Jørgen, Jørn
Kai, Keld, Klemens
Lasse, Laurits, Lorens, Leif, Lennart
Magnus, Malte, Mogens
Njord
Olaf, Ole, Osvald, Ove
Palle, Per, Peder, Preben
Ragnar, Rasmus, Ruben, Rune
Severin, Sigurd, Stian, Stig
Tarben, Thorbjørn, Thorvald, Tore, Torger, Troels, Trygve, Tyge
Uffe, Ulf
Valdemar, Valentin, Verner, Viggo
Yngvar
GirlsAbelone, Agnete, Aine, Alvida, Annelie, Ase, Aslaug, Astrid
Beata, Berit, Bine, Bodil, Brita, Britt
Caja, Cille
Dagmar, Ditte, Dorthe
Elin, Edith, Else
Freje, Frida
Gerda, Grethe, Gry, Gudrun, Gunhilda
Hedvig, Hede, Heidi, Henriette, Hjørdis, Hulda
Ida, Ingeborg, Ingegerd
Janne, Jonne, Judit, Jytte
Kaja, Kirsten, Klara
Lærke, Line, Lisbet, Lone, Lovise
Magda, Majken, Maren, Merete, Mette
Nanna, Nora
Olga
Pernille, Pia
Ragna, Ragnhild, Rikke, Rita, Runa
Sanna, Signe, Signy, Silje, Sigrun, Stine
Tea, Tekla, Thorborg, Tordis, Trine
Ulla, Ursula
Vanja, Vibeke, Vita
Ylva
That is a rather long list with some rather odd names many of which sound like medical names for intimatre parts of the human anatomy, but that's what we have to work with on the Danish names front. There are of course others, but the more common names tend to be very common (as in overused, not common as in chav-ish) and as you can see the less common names are in every sense unusual.