Navnet skriver seg fra en landsby på nordkysten av Florida. Medlemmene av Narvaez-ekspedisjonen kom hit i 1528, og de tolka navnet som Apalachen. Dette ble så betegnelsen på indianerne som bodde her (apalachee-stammen), såvel som på flere geografiske områder rundt. Det er det fjerde eldste bevarte europeiske stedsnavnet i USA (etter Florida, Cape Canaveral, og Dry Tortugas).