La ciudad es citada como Astorica en documentos de 878, como Osturga y Austurga en el "Codex Calixtinus", y como Astur, Asturius y Asturia a lo largo de la Edad Media.