「タルタル」は中世ラテン語の「tartarum」に由来し、「タルタル」はワイン樽に見られる沈殿物を指していました。

「tartarum」は古フランス語の「tartre」に変わり、中英語を経て現代英語の「tartar」になりました。

最初は「ワイン樽の沈殿物」を意味していましたが、時間とともに歯の沈着物やソースに関連する現在の意味に進化しました。