also fortuneteller, 1580s, from fortune + teller. Verbal phrase tellen fortune is from early 15c.; verbal noun fortune-telling is by 1570s.