El nombre del municipio proviene de la actividad de pesca de tiburón en las costas del municipio y el apellido Herrera en honor al General Vicente Herrera.