 The bay was first known as Bahia Carlos, or Carlos Bay, by the Spaniards.The English changed it from Carlos to Charlotte in honor of King George III's wife.Prior to the first Europeans, Charlotte Harbor was home to settlements of Native Americans who were part of the Calusa paramount chiefdom that occupied southwest Florida, extending from Tampa Bay in the north to the Ten Thousand Islands.