The story
From no + clue, as the speaker does not have a clue about the answer to the question. Most likely a shortened form of "I have no clue".
Etymology from Wiktionary, CC BY-SA 4.0.
no clue
Today it means: Response affirming that the speaker does not have knowledge pertaining to an interlocutor's question. Full definition →