Η Ταμπά ονομάστηκε στις αρχές του 19ου αιώνα από τον Μαιόρα Φρανσίσκο Λε Μπαρόν. Πριν την άφιξη των Ισπανών, την περιοχή κατείχαν οι ιθαγενείς φυλές Τιμούκουα και Καλούσα, με τον ιθαγενή οικισμό Ουζίτα στην τοποθεσία της σύγχρονης Ταμπά.
Οι Καλούσα αφήγουν την περιοχή ως «Τάνπα», σημαίνοντας «ραβδί στο βαθύ νερό» ή «τόπος της ράβδου φωτιάς». Αυτό αφορούσε έναν τύπο φακού από κλαδιά πεύκου που οι τοπικές φυλές χρησιμοποιούσαν για να φωτίσουν τα ρηχά νερά νύχτα για να λákουν και να πιάσουν ψάρια.
Πιστεύεται ότι οι Ισπανοί προσαρμόστηκαν το «Τάνπα» σε «Ταμπά», δίνοντας στην πόλη το τρέχον όνομά της.
