The naming fountain is an object ingame, which you can purchase through the tribute menu (F4).

Thanks for the help guys, here's a visual representation of where all the signposts can be found. http://img.photobucket.com/albums/v353/xenox-site/signposts.jpg Sorry its not very clear!