有兩個原因，一是這篇小說被刻在石頭上，所以名石頭記。
二是賈寶玉生下來帶的那塊石頭，在人間經歷的種種，紅樓夢發生的故事，都多多少少跟這塊石頭有關係，所以紅樓夢也叫石頭記。
之所以又名叫《石頭記》是因爲這本小說是刻在石頭上才流傳下來的。
這部小說在前幾個章回裏詳細敘述了此書由來，女媧煉五色石以補蒼天，遺留下一塊，擱置在青埂峯上。它因修煉之後已有靈性，且能口吐人言，每日嗟嘆:“無纔可去補蒼天，枉入紅塵若許年”。某一日，遇見一僧一道，求他們帶它去紅塵中經歷了一番。後來紅塵夢盡，這塊石頭回到青埂峯，依舊化爲石頭，石身記滿它下凡經歷後的種種事情。空空道人將這石頭上記述的故事抄了下來，因此纔有了這部小說。
《紅樓夢》之所以又名石頭記，主要是和寶玉的前世有關係。文章的一開始其實講的是女媧補天的一個神話傳說。相傳在很久以前，天下突然遭了一個大劫難。天破了一個洞，女媧爲了拯救被他所創造的人類。於是就找了許多的五彩石進行補天，在這期間就遺留了一塊石頭。被扔在無稽崖的青埂峯上，這一個石頭就是賈寶玉的前身。
