It does mean witch in galician (probably in portuguese as well). Kind of a soft witch, and not an evil one. Galicia had, until recently, quite colorful magical traditions.

Your etymology seems plausible.