En 1872, a esa ranchería se le llama "Arroyo Grande" por un arroyo cerca, y en 1889 se le cambia el nombre por Arcelia en honor del apellido del gobernador Francisco Otálora Arce y una jovencita que cortejaba el gobernador de nombre Celia.