Many GBA games allow character naming. Popular examples:
Many more GBA games support naming—happy hunting!