Κάθε πολιτεία στις Ηνωμένες Πολιτείες έχει τουλάχιστον ένα ψευδώνυμο πολιτείας. Ένα από τα παρατσούκλια της Πενσυλβάνια είναι το Keystone State. Αν και κανείς δεν γνωρίζει τον ακριβή λόγο πίσω από το παρατσούκλι Pennsylvania the Keystone State, πολλοί άνθρωποι πιστεύουν ότι προήλθε από τη βασική ψηφοφορία της Πενσυλβάνια να κινηθούν οι πολιτείες προς την ανεξαρτησία από τη Βρετανία. Άλλοι πιστεύουν ότι αναφέρεται στη γεωγραφική θέση της Πενσυλβάνια. Ανεξάρτητα, το Keystone State ήταν ένα από τα αποδεκτά παρατσούκλια της Πενσυλβάνια από το 1800.
Μπορεί να είναι χρήσιμο να κατανοήσουμε τι είναι το Keystone πριν εμβαθύνουμε στους λόγους πίσω από το παρατσούκλι της Pennsylvania ως Keystone State. Ένας θεμέλιος λίθος είναι η κύρια, κεντρική σφήνα σε ένα αρχιτεκτονικό τόξο. Είναι το κομμάτι που κλειδώνει όλα τα άλλα κομμάτια στη θέση τους — όλα τα κομμάτια εξαρτώνται από τον ακρογωνιαίο λίθο και χωρίς τον θεμέλιο λίθο, η αψίδα θα θρυμματιζόταν. Το κοινό θέμα μεταξύ όλων των λόγων για το παρατσούκλι της Pennsylvania the Keystone State σχετίζεται με αυτό το υποστηρικτικό κομμάτι.
Μερικοί άνθρωποι πιστεύουν ότι το ψευδώνυμο, το Keystone State, προήλθε από την εποχή που οι πολιτείες ψήφιζαν για την ανεξαρτησία τους από τη Βρετανία. Η Πενσυλβάνια είχε εννέα αντιπροσώπους στο Ηπειρωτικό Κογκρέσο. Ορισμένες πηγές υποστηρίζουν ότι οι εκπρόσωποι της Πενσυλβάνια ήταν διχασμένοι: τέσσερις αντιπρόσωποι ήταν υπέρ της ανεξαρτησίας και τέσσερις αντιπρόσωποι ήταν κατά της ανεξαρτησίας. Η τελική ψηφοφορία πήγε στον Τζον Μόρτον και ψήφισε υπέρ της ανεξαρτησίας. Η ψήφος του, και κατά συνέπεια, η ψήφος της Πενσυλβάνια να προχωρήσει προς την ανεξαρτησία ονομάστηκε η ψηφοφορία-κλειδί ή η ψήφος υπέρ της νέας κυβέρνησης.
Το παρατσούκλι της Πενσυλβάνια φέρεται να χρησιμοποιήθηκε σε ένα τοστ κατά τη διάρκεια της νικητήριας ομιλίας, όταν ο Ρεπουμπλικανός υποψήφιος για την προεδρία, Τόμας Τζέφερσον, νίκησε τον δημοκρατικό αντίπαλό του. Αναφέρθηκε στην πολιτεία ως «κλειδί λίθος της ομοσπονδιακής ένωσης» το 1802. Μια εφημερίδα ανέφερε ότι η Πενσυλβάνια ήταν «κλειδί λίθος στη δημοκρατική αψίδα» το 1803. Ακόμη και στη σύγχρονη εποχή, η Πενσυλβάνια πιστεύεται ότι έχει αντίκτυπο στην πολιτική της στις Ηνωμένες Πολιτείες από πολλούς ανθρώπους.
Μερικοί άνθρωποι πιστεύουν ότι το παρατσούκλι της Πενσυλβάνια προήλθε με βάση καθαρά τη θέση της ανάμεσα στις αρχικές 13 αποικιακές πολιτείες. Υπήρχαν έξι πολιτείες πάνω και έξι πολιτείες κάτω από την Πενσυλβάνια. Η Πενσυλβάνια ήταν η πολιτεία που κυριολεκτικά συγκρατούσε τις άλλες 12 πολιτείες, όπως ακριβώς ο θεμέλιος λίθος κρατά μαζί μια αψίδα.
Η Πενσυλβάνια έχει επίσης πολλά άλλα ψευδώνυμα. Πολλοί άνθρωποι το αναφέρουν ως Πολιτεία των Κουάκερων επειδή ιδρύθηκε αρχικά από τον Γουίλιαμ Πεν, έναν Κουάκερο. Μετακόμισε στην Πενσυλβάνια για να αποφύγει την εχθρότητα απέναντι στις θρησκευτικές του πεποιθήσεις. Έχει επίσης το παρατσούκλι Steel State, the Chocolate State, the Oil State, και the Coal State με βάση τις βιομηχανίες που κυριαρχούσαν στην Πενσυλβάνια σε διάφορες περιόδους της ιστορίας.