Teknikly it is- the original name in French is Sauce Mayonnaise - that is, sauce from the city/region of Les Mayons. Like Bearnaise sauce comes from Bearn. But opinions differ on this.

wiki entry