"Paphnutios", on the other hand, cannot be rescued. It is unfortunate, though, because it is a fantastic name. It was Chebyshev's name, too, by the way.
Chebyshev (or perhaps better transcribed as Chebyshov) was the man who proved that, for any n, there is a prime p such that n < p < 2n. He was also the advisor of Markov.
Anyway! The point remains, the name sounds odd and there's no good way to obscure it with a nickname (unless you want to nickname the kid "antelope").