字谜作为一种语言游戏，在中国有着悠久的历史。字谜的雏形可以追溯到春秋时期的“廋辞”，这是一种让人猜测话语含义的隐语游戏。到了汉代，出现了“射覆”游戏，这是一种通过遮盖物品让人猜测的游戏，可以看作是猜谜的另一种形式。而最早的字谜诗则出现在南朝刘宋时期，由著名文学家鲍照创作，这标志着字谜作为一种独立的文学形式的确立。

因此，可以说字谜的最早记载出现在春秋时期，但作为一种独立的文学形式，它是在南朝刘宋时期形成的。所以，字谜的产生可以说是在汉魏时期就已经有了雏形，但作为一个成熟的文学形式，则是在唐宋时期之后。