La palabra Arcelia es resultado de la combinación del apellido Arce y el nombre propio Celia, lo cual se debe a que Anselmo Aguirre, por agradar al Gobernador porfirista Francisco O. Arce y a su esposa Celia, y en agradecimiento a su apoyo para que la entonces congregación de Arroyo Grande, obtuviera la categoría de pueblo, propuso a votar en 1889 este nombre para el pueblo que ahora es cabecera municipal.