Thank you for the nice examples you give!
PAUL, I believe, was his "real name" (besides Saulos / Sha'ul), not a nickname. But obviously
Paul was small and probably his name was chosen, because he was a small baby, too.
What would the Hebrew equivalent to
Andreas be? Geber?
Gabriel?
Andy ;—)