Existe una leyenda en Avedillo que identifica sus orígenes con el de un pequeño campamento romano con el que se guardaba la subida hacia el puerto (Porto).