紅香爐天后宮的地名故事有多種說法：
* 在明朝的時候，福建沿海一帶瘟疫肆虐，天后宮本是一座可以救人的廟宇。但由於當時交通不便，船隻無法及時趕到，導致很多人因延誤治療而死去。後來，一位名叫紅蓮的少女自願獻身，用身體焚香，最終化為了一團火球升騰上天，治癒了瘟疫。人們為了紀念紅蓮少女，將附近的海灣稱為“紅香爐”。後來人們又在海灣邊建起了紅香爐天后宮，流傳下一段“仙女焚香治瘟疫”的美麗傳說。
* 相傳在清朝初年，汕尾市陸豐縣碣石灣一帶的沿海常受海嘯侵襲。當地民眾曾四處向神靈求救，這時一位老道送來了一尊爐鼎，鼎中常燃異香經久不散。村民們為了感謝天后娘娘便在此地建起了天后宮。
這些故事體現了人們對和平和美好生活的嚮往。紅香爐天后宮也成為了一個文化旅遊景點，吸引了眾多遊客前來參觀。