Pennsylvania's nickname is the Keystone State. It got its nickname because during colonial times, it was the keystone of the colonies. By the way, if you take the keystone … out of a structure, it collapses, which is where the metaphoric nickname came out of. 62 people found this useful.