It's funny but I've never thought of Penny as a nickname before. I think of the coin first of all, which probably isn't the first thought for non-Brits (even though I know the term penny/pennies are used in the States). I know three people called Penny and as far as I know that's their full name.