因为红楼梦故事是写在石头的，所以叫石头记。据《红楼梦》第一回，女娲补天剩下的一块顽石，被丢弃在青埂峰下，被一仙一道大施幻术，变为一块美玉，身入红尘，经历了悲欢离合，炎凉世态，后面又回到青埂峰下。
不知过了多久，有个空空道人从青埂峰下经过。看到大石上密密麻麻的写满字迹，因而抄录下来，因而叫《石头记》，意思是石头上记载的故事。空空道人还将《石头记》改名为《情僧录》，《红楼梦》这个书名是吴玉峰题的。曹雪芹更愿意称呼自己的著作为《金陵十二钗》。
