This is a cool list. My favourites are:
BjörnMárStormur
SólveigÍsóld
JóelSalka SólSkúla
KarlNótt
Georg Grace VytautasJasmínDúfa
Katla JúliaLovisa ElvaMaríaFreyr Ólína
SigrúnPálmi
Henrik Dögg
GunnarÓlafur
Another Icelandic name I absolutely love is Sæla.