Scottish feminine form of Alexander + -ina. It has an infrequent but not insignificant occurrence in the FreeCEN 1841 Census of Aberdeenshire. The more usual spelling is Alexandrina.
Thanks to Donald Whyte who provided much of the initial information for this site.