Oooh, I'm a soft touch for historic names. Albelinda is sweet, although I don't really see it on a modern girl unless she goes by a nn. Of course, you could always tuck it into the mn position, under cover so to speak.
Albelinda reminds me of
Rosalba. You might like that one too.