i don't really rename villagers but the chiefs i have so far are Ariki and Mahoi.

Lulli was the name of a great musician in 17th century and the French king Louis XIV's compositor!! But it seems he was unbearable!!

Since I rename all my villagers, the Chief is no exception but once I named him God. I changed it lated because I am God. He got his old name back.
Some other Chief names of mine
King
Princess
Queen
King Kong
Chief
Mr. Big
Diva
#1
etc.

I liked this idea of renaming the chiefs so I looked for some more good names. Thought I'd share:

Kahuna Hawaiian for priest
Sachem Native american
Honcho Japanese
Pooh-Bah
Jefe or Jefa Spanish for chief
Nabob Indian for governor
Swami Hindu teacher
Guru

I usually keep my chief's name the same, but sometimes a throw a "Capo" at the beginning. it means Cheif or Leader in Italian.