Where does “soothsayer” come from?

Soothsayer comes from Middle English sothsaier, a compound of soth (truth) and saier (one who says).

soothsayer (English): one who tells the truth; a truthful person; one...