I've always been a fan of having other people do good work for you so here is a great online name generator.
Online Name Generator
It does nick-names, character-names, even random project names for those dreaded but un-named projects at work that tend to go on and on for years without end.
Fan Creates Warcraft III Pixel Art Cutscene
3 hours ago