Originally Posted by
DsPet
> I was wondering, is it possible to edit what nickname the villagers choose for you?
Possible yes.
It is part of the relation database. Each NPC keeps a small database of HUMAN players it has talked to and some stats, including the nickname. This applies to all players (local as well as visitors).
A similar feature is in the AC:WW Map Editor.