I know a Rosie called Plum (she’s about 20), but I’ve no idea how she came by that nickname!
Otherwise I think any names with a P at the start would work. I really like Paloma or Philomena with nickname Plum. And of course Victoria works too!
Here’s a thread where somebody was searching for the same thing: