Today the History Channel had programs about different mythological figures, and I was fascinated to hear this (quote from the Online Etymology Dictionary): clue (n.)
1590s, phonetic variant of clew "a ball of thread or yarn," with reference to the one Theseus used as a guide out of the Labyrinth. The purely figurative sense of "that which points the way" is from 1620s.