因爲紅樓夢故事是寫在石頭的，所以叫石頭記。據《紅樓夢》第一回，女媧補天剩下的一塊頑石，被丟棄在青埂峯下，被一仙一道大施幻術，變爲一塊美玉，身入紅塵，經歷了悲歡離合，炎涼世態，後面又回到青埂峯下。不知過了多久，有個空空道人從青埂峯下經過。看到大石上密密麻麻的寫滿字跡，因而抄錄下來，因而叫《石頭記》，意思是石頭上記載的故事。空空道人還將《石頭記》改名爲《情僧錄》，《紅樓夢》這個書名是吳玉峯題的。曹雪芹更願意稱呼自己的著作爲《金陵十二釵》。
