《紅樓夢》早期手稿中最流行的名字是石頭。因為寶玉所佩帶的玉，就是當年下地的玉。寶玉的所有經歷都是它的經歷，整個故事都是它記錄下來的，所以不難把它當作壹個名字，也很容易理解。
紅樓夢，三個字來源於第五回中的壹支曲子的名稱，現在這首曲子成了87版《紅樓夢》電視劇中很重要的插曲。同時在第五回在這支曲子的旁邊有脂批曰：“點題，蓋作者自雲所歷不過紅樓壹夢耳”。
這句話闡述的意思就是作者所有的經歷不過都是紅樓中做了壹個夢，所有的故事不過是夢境而已。而且脂硯齋還有另外壹條批註，“紅樓夢，是總其全書脂名也”，也就是說“紅樓夢”三字涵蓋了全書所有的內容，因此作為題目恰如其分。
對於壹本書能夠流傳開來，內容精彩很重要，但是其名字的選擇更為重要。《紅樓夢》能夠打敗其他所有的書名流傳至今，是因為它最符合市場需求，也最受大眾喜歡。對於書名的選擇作者的意見很重要，但是如果市場選擇了壹個名字，那麽作者即便不想更改，也不得不更改了，因為大眾記住了那個名字。
還有壹種說法是《紅樓夢》的書名是由胭脂工作室臨摹和評論時直接修改的。於瑞的《棗窗自由筆》被稱為《風月古籍》，又稱《石頭記》。這是寫在手稿卷上的，這本手稿是他叔叔誌彥齋寫的那壹年引用的故事非常準確，書中稱之為《紅樓夢》。