Children aren't that into teasing about names these day I have found being a teacher. Honestly loads of people go for very unusual names these days, just look here on BB for example, and people just get used to them.
At the end of the day some people will think OMG what a terrible name about anything that is not what THEY would use so I wouldn't be too stressed about what people think.
Whilst I may not be a big fan of Algernon you might hate the name Riley so who am I to advise you?