My DD has a weird(ish) name and I've got some other weird ones lined up if we have another.
The excuse that kids will pick on odd named children for their name alone is nonsense.
My DH is called James and people took the piss out of him for that. You couldn't pick a safer, or more common name unless you picked John. My name is very common, very normal (I'm certain you'd approve) and I still got the piss taken out of me for it at school too.
My point is, if bullies want to pick on a kid, they'll find a reason. If picking on a kid for their name gets a response they'll keep doing it. It's the reaction that continues the cycle of bullying, not having an interesting name.
Hearing about your nephew (?), I do sympathise, but I can't help thinking that giving in to the bullying by changing his name was actually a really bad lesson for him to learn.