Scottish feminine form of Edward + -ina.
There is some slight evidence of Edwina being a contraction of Edw(ard)ina but this is uncertain.