「puzzle-solver」は現代英語に由来し、語は「puzzle」と「solver（solve の派生）」から成る。「puzzle」は元々「当惑させる」という意味を持ち、「solve」（ラテン語 'solvere'）は「解く、ほどく」を意味した。

「puzzle」は16世紀後半の英語に現れ、当初は「困惑させる」の意味だった。「solve」はラテン語 'solvere' から古フランス語 'solver' を経て中英語の 'solve/solven' となり、能動者を表す 'solver' が現代英語の名詞となった。これらを組み合わせて現代英語で「puzzle-solver」が作られた。

当初は「困惑（の状態）をもたらすもの」に関連する意味合いが強かったが、やがて娯楽的なパズル（なぞなぞなど）を指すことが多くなり、『puzzle-solver』は現在では「娯楽のパズルを解く人」という具体的な意味に移行した。