LadyTale came from a character I created for a story and never ended up using.  The full thing is "Lady Tale of the Legends" - the character was the immortal Keeper of History, and also a very strong magician.  History + magic = legends, or tales.  Lady, because being Keeper of History automatically made one nobility.