Perry was the first one I thought of. It's natural for the first syllable to spawn the nickname even if it isn't stressed, like:
Camilla to
Cam, Alexandra/Alexander to
Alex,
Matteo to
Matt,
Elizabeth to
Ellie,
Victoria to
Vicky,
Nathaniel to
Nate,
Samantha to
Sam,
Penelope to
Penny, etc. (And a lot of nicknames aren't even first OR stressed like
Liam for
William,
Gail for
Abigail, and
Lottie for
Charlotte, but I do think those would feel like a stretch if they weren't already popular).