English, feminine form of Edwin + -a. An early spelling variant was Edwyna.
There is some evidence for Edwina being an abbreviated form of Edwardina but this is uncertain.