[1744 « sauce à base d'ail pilé et d'huile » (Gillart, Dict. fr.-bret. ds Quem. t. 1 1959 : en gascon, aillolli)]; 1838 aillolis « id. » (Ac. Compl. 1842). Empr. au prov. mod. aioli (Mistral t. 1 1879) « id. » composé du prov. mod. ai « ail » et oli « huile ». La forme ailloli(s) est une francisation graph. pour préserver la prononc. prov. et faire sentir la parenté morphol. avec ail.