Navnet på staten er avledet av det huastekiske ordet Tamaholipa. Betydningen er noe uklar, men det kan bety «stedet med høye fjell».