Все ниженаписаное - ИМХО.
Четыре способа выбора имени для главных героев (для прочих имена выбираются по обстановке).
Первый - если уже существует какой-либо перечень имен (например "дело было в Древней Руси поэтому берем что нибудь типа Вася или Федот")
Второй - мое "золотое правило" - рандомное фэнтэзийное имя от 4 до 6 букв (иногда с возможностью сокращения до 3х букв).
Третий - осмысленное имя. Либо берущее начало из греческого/латинского/эльфийского слова, либо (как в случае с Грендэлом) созвучное имени бога (его звали Грэнд) или еще чего нибудь важного для мироздания.
Четвертый - нагромождение красивых, заимствованых и псевдо грекоэльфолатинских слов. Такие имена служат для 1-2х разового употребления, обычно же сокращаются по параметрам "золотого правила".
Для "войнов" имена обычно соответствуют "золотому правилу", с ними неплохо смотрится фамилия.
Для "магов" ближе третий или даже четвертый способ.