Okay let me get started with what's inspiring this, I'm a big fan of SA lets plays, mainly the ones where participants from the thread end up in game, my personal favorte from the archive is The XCOM Lets play (http://lparchive.org/LetsPlay/XCOMUFODefense/) which had every character named after a froum goer.
So this is why I want to rename my heroes, as well as have randomly generated heroes you could say recruit at the pub.
So inserting the renaming code is easy, but how would we implement random heroes?