El club ha tenido varios nombres en su historia: primero "Deportivo Heredia", luego "Heredia Fuentes del Norte", más tarde "Heredia Jaguares de Petén" y el actual nombre es de "Club Deportivo Heredia".