Selv om det synes som om familien Julii først kom til Roma under styret til Tullus Hostilius, opptrer navnet i romerske legende så tidlig som ved tiden til Romulus. Det var Proculus Julius som det var sagt hadde informert det sørgende folket i Roma etter den merkelige avskjeden til Romulus fra verden, at deres konge hadde kommet ned fra himmelen og opptrådt for ham og bedt ham fortelle folket om å ære ham i framtiden som en gud under navnet Quirinus. En del moderne forskere har konkludert fra dette at få av familien Julii kan ha vært bosatt i Roma i tiden til den første kongen; men i betraktning til den utelukkende fantastiske fortellingen, og de omstendigheter at familien ble så enormt kjent i senere tider, kan det lett føre til at det ble trukket forbindelser til de tidligste tider i romerske myter. Således er det vanskelig å trekke noen historisk argument over at navnet opptrer i denne legenden.