La paroisse de Saint-Julien dédiée à SAINT JULIEN L’HOSPITALIER remonte au VIIème siècle.
Nous retrouvons mention de la commune sous le nom de SANCTUS JULIANIS DE RINTRAC devenu ensuite SAINT JULIEN DE RIGNAC, SAINT JULIEN DE REIGNAC ou simplement ST JULIEN puis ST JULIEN-MEDOC pour
enfin prendre son nom actuel en 1938, SAINT JULIEN BEYCHEVELLE.
La municipalité de cette époque ayant souhaité l’adjonction du nom de Beychevelle, bourg le plus important en nombre d’habitants et en activité commerciale.
La légende de SAINT JULIEN fait que la majorité des villages portant le nom de « ST-JULIEN » est bâtie au bord d’une rivière.