Not sure which root in Dutch you are thinking of, I can't come up with one straight off.
This sounds plausible though:
The word originates in from the Irish 'maith' which means good. CaillĂn maith meaning 'good girl' became a way of referring to your girl friend.