Una de las interpretaciones, incierta, es la de que Compostela derive de la expresión latina "campus stellae", que significa "campo de la estrella", por la estrella que, según el milagro, se le apareció a Teodomiro indicándole este lugar.