«Տամպա» անվանումն ունի արմատական ամերիկյան ծագում։ Չնայած, որ ժամանակի ընթացքում իմաստը կորել է, ենթադրվում է, որ այն արմատական ամերիկյան ցեղի՝ Կալուզայի լեզվով նշանակում է «հրե փայտեր»: Առաջին եվրոպացին, ով 1528 թվականի ապրիլի 8-ին այցելել է Տամպա քաղաքի արվարձանները, եղել է իսպանացի կոնկիստադոր Պանֆիլո դե Նարվաեսը: Մեկ տարի անց Էռնանդո դե Սոտոն (ում անունով կոչվել է ամրոցը, իսկ ավելի ուշ Մեքսիկական ծոցի ափին գտնվող զբոսայգիներից մեկը) փրկում է Նարվաեսի միակ կենդանի մնացած արշավախմբի անդամին։