According to Skanda Purana, the name of Somnath Temple will change every time the world is reconstructed. It is believed when Lord Brahma will create a new world after ending the recent one.