Desde su inauguración y durante 81 años se denominó oficialmente parque de Primo de Rivera y popularmente como parque Grande, pero tras el fallecimiento del cantautor y político José Antonio Labordeta en 2010 el Ayuntamiento de Zaragoza bautizó este parque con su nombre.