Saint-Étienne-le-Laus fut autrefois connu sous le nom de Saint-Étienne d'Avançon. Les apparitions du Laus ont modifié le toponyme devenu Saint-Étienne-le-Laus.
En 1245, nous retrouvons un Sanctus Stéphanus de Avanzon dans le Cartulaire du Monastère de Durbon. En 1334, dans le cartulaire de Valbonne, nous retrouvons un Locus de Sancto Stephano.
La commune est placée sous la protection de Saint Étienne.