late Middle English: variant of clew. The original sense was ‘a ball of thread’; hence one used to guide a person out of a labyrinth. clue (sense 1 of the noun) dates from the early 17th century
中英語後期。clew の異形。原義は「糸玉」で、そこから迷宮から抜け出す人を導くために使われた糸玉を指した。「手がかり」の意味は17世紀初頭から。