Under the Module menu at upper left of the World Editor, click Object Editor which will bring up well Object Editor.
Then select the race hero you want to edit, for example Death Knight then scroll to the bottom, double click Text - Proper Names to edit the randomized names of the hero.
Lastly, save the map.