Clue comes from English clew, a ball of thread or yarn whose metaphorical extension to mean a guide or hint led to the modern sense of evidence aiding investigation.
clue (English): A strand of yarn etc. as used to guide one...