El nombre actual proviene de la fundación del pueblo de "Tamaholipa" que hiciese Fray Andrés de Olmos en 1544.