Desde sus inicios hasta la temporada 1965-1966 (cuando descendió de Tercera División a Regional Preferente) el equipo competía con el nombre de "Club Deportivo Atlético Astorga".