What were the 13 Colonies original names? There was Virginia, which became the state of Virginia, North Carolina, which became the state of North Carolina. Are you seeing a trend here?