红楼梦也被称为石头的故事，因为它与“石头”有着不可分割的渊源。公元前333年: 楚威王熊商于石头城筑金陵邑，金陵之名源于此。秦始皇改为秣陵。
《三国志·吴书吴主传》中曾记载“十六年，权迁治秣陵。明年，城石头，改秣陵为建业。”公元229年孙权也曾经在秣陵修建石头城，并改名为建业。也就是后的南京.秦始皇改姓毛陵。“16年，搬到莫林的权利。明年，城市的石头，模具为建设。”公元229年，漠陵孙权又建石城，改名建邺。就是后南京石城遗址的《红楼梦》开篇说，“作者自云: 因为曾经经历过一个梦，所以事情的真相被隐藏起来了，并且通过‘通灵者’说这个‘石头故事’也是一本书。”。
在《红楼梦》的开头，据说女娲只剩下一块石头，总是抱怨没有去补天。天上的神鹰每天都用甘露浇灌着江竹草，把精神幻象化为人形，成为江竹仙子。神鹰下来体验侍者的荣耀和财富，江珠仙子也下来回报仁慈，用一生的泪水回报。而那块填天的石头也被渣头僧人和跛道人，送到人间体验财富和荣耀，与神盈侍从一起来到了贾府。申英是贾宝玉，江竹仙子是林黛玉，玉石是他出生时嘴里的玉石。经历了世间的财富之后，贾某回到了家，林黛玉也哭完了，神鹰的随从和江竹仙子都回到了天堂。石头也回到了原来的地方，但是人类世界的经验被记录在石头的身体上，因为它被刻在石头上，所以被称为“石头”.后来人们在临摹的过程中改名为“红楼梦”。
《石头记》主要讲述了金陵贾家的故事，因为贾家住在南京，而这块石头一直是玉石的一面，是小说的线索之一。金陵城，也被称为石城，可能是作者曹雪芹用“石头”作为整部小说线索的原因。
我国的“四大名著”分别是《水浒传》、《三国演义》、《西游记》和《红楼梦》。其中，《红楼梦》被公推为“四大名著之首”，代表我国古典小说的最高水准。
其实《红楼梦》这个名字是后来改的，最初的书名是《石头记》，在早期的手抄本中，书名一直都是《石头记》，甲辰本中，第一次把《红楼梦》作为书名，乾隆时期，《红楼梦》开始与《石头记》一块使用，等到程高本刻印问世以后，《红楼梦》彻底取代了《石头记》这个名字。
《石头记》这个名字的意思就是由女娲补天留下的顽石所记录的故事，作者假借神话说人间，假借通灵宝玉说“真假”宝玉，遂得其名。
《红楼梦》这个书名源自第五回，宝玉神游太虚境，警幻仙曲演红楼梦，原本是警幻仙子在贾宝玉梦中神游太虚幻境时给他演的十二支曲子的总称。
《脂砚斋重评石头记》中，在第五回原文“新填红楼梦仙曲十二支”一句旁边，有批语曰：“点题，盖作者自云所历不过红楼一梦耳。”“凡例”第一条亦有言：“红楼梦，是总其全书之名也。”
另外说明一点，“红楼”一词，不是从清朝时期才开始有的，而是在唐代时期，就已经出现在古诗词中。周汝昌先生认为，《红楼梦》中的“红楼”，不过是白居易“红楼富家女”的用法，指富贵之家的闺楼。
所以，《红楼梦》这个书名的第一层含义就是使用梦幻之笔，写富贵之家女眷的闺中故事，说她们虽经富贵，却终为一梦。
所以说，《红楼梦》这个书名确实比《石头记》含义更加深刻，也更符合全书的中心思想，《石头记》改名为《红楼梦》是一次比较成功的改名。
