Avilés was originally founded in 1903 under the name Avilés Sport Club, hence being considered the oldest football club in Asturias. In 1906 it merged with Sociedad Obrera Industrial to form Círculo Industrial y de Sport, but this new club didn't play much football in the next years; subsequently, a group of the original team's fans decided to give birth to a new club, and thus Stadium Club Avilesino was born.
In 1925 Avilesino obtained the royal crown from Alfonso XIII, being renamed Real Stadium Club Avilesino. A new name change took place in 1940, according to a government's prohibition of foreign names, and the club became Real Avilés Club de Fútbol.
Círculo Industrial y de Sport - (1906–15) → Stadium Avilesino (1915–19) → Stadium Club Avilesino (1919–25) →Real Stadium Avilesino (1925–31) →Stadium Club Avilesino (1931–40) → Real Avilés Club de Fútbol (1940–83)