El departamento tomó su nombre en honor a Antonio José de Sucre, haciendo alusión a las palabras pronunciadas por Bolívar al enterarse de su muerte ("han matado mi corazón").