[Facts] Re: Medieval name Albelinda / Abelinda / Alberinda??
According to Foerstermann, there was a feminine Germanic name Alflind. He lists various attestations -
Alflint
Aluelint
Alblind
Alpelindis
Alplindis
etc.
- but none matching your spellings precisely. It is made from the elements alf "elf, spirit" and lind "soft, tender".