This is a human problem, not a technical problem.

The best you can do is to gradually reduce the number of people you're pissing off by mangling their names. And unfortunately, the cost of that gradual reduction is steep.

Consider your example of "DeVelera". A simple algorithm might get that right, but will mangle "DeMming". A more sophisticated (and expensive) algorithm might still mangle "DeVerioux". The next step is to ramp up expense by adding a name dictionary, but that isn't going to be sufficient for all cases, either.