Не вижу как проблемы, так и необходимости придумывать велосипед.
Зандалары, определенно, напоминают индейцев. Ацтеков, майя, не важно.
Набрал в поиске “имена индейцев майя” - получил длиннейший список.
Причем не бессмысленных наборов букв, а имен, которые что-то значат (имхо, это значительно круче).
Например:
Амитола - радуга
Вичаша - мудрец
Гээджии - ворон
Керук - медведь
Лэнса - копье
Окэмэн - дикий кондор
И еще куча других, посложнее или попроще.