Maud reminds me of that silver-haired, manly woman that is on Golden Girls. It is quite a different name. Not sure if I personally like it.
Picking a good name to go with it depends a lot on the last name. What would the last name be?
Maud would make a good middle name, if the first and last names are multi-syllablic.