What country did the word clue come from?

The word "clue" comes from Old Norse. It is derived from the word "klú" which means "ball of yarn" or "ball of thread".

This makes sense when you think about how a clue is used in a mystery: it's a thread that leads you towards solving the puzzle, much like a ball of yarn leads you through a maze or a tangled mess.