Fue aprobado en el Pleno de Latina por PSOE, Ahora Madrid y Ciudadanos

Popularmente se le conoce como parque de Aluche y así figurará en el callejero. La concejala del distrito de Carabanchel, Esther Gómez Morante, ha asistido al cambio de denominación del que era parque 'Alcalde Carlos Arias Navarro'. Allí ha destacado "el papel fundamental del movimiento vecinal del barrio que lleva años reivindicando que este parque tenga el nombre por el que se le conoce. Desde el distrito no entendemos otra manera de gobernar".

El pasado 12 de mayo de 2016 el Pleno de la Junta Municipal del distrito de Latina aprobó –con los votos a favor de Ahora Madrid, PSOE y Ciudadanos– la propuesta de cambiar la denominación de esta zona verde. El ‘Parque del Alcalde Carlos Arias Navarro’ fue inaugurado en 1973 por el propio homenajeado, entonces ministro de Gobernación, que fue regidor de la capital durante ocho años. Sin embargo el espacio, ubicado en calle Illescas, es conocido por las vecinas y vecinos como el parque de Aluche. Este será su próximo nombre oficial.