El nombre inicial acabaría paulatinamente perdiendo el prefijo de «Sociedad Deportiva» a finales de los años 20, posteriormente tras la guerra y a partir del 20 de diciembre de 1940 se haría público un Decreto-Ley por el cual se debían eliminar todos los extranjerismos de los nombres de los clubs españoles, por lo que la Real Federación Española de Fútbol emitió una circular en la que ordenaba a los clubes la eliminación de todo extranjerismo antes del 1 de febrero de 1941, el Vélez Foot-Ball Club, bajo el mandato de D. Fernando Vivar Marín, pasaría a denominarse Vélez Club de Fútbol.