the name rater or "nickname man" is in lavender town.
Chat with our AI personalities
You can go to the name rater in Lavender.
Ch'ding is the nickname for the Farfetch'd you get in the game, which does not evolve. It does not have an evolution in any Pokemon games, not just FireRed.
In Pokemon firered you can't, but in Pokemon leafgreen you can get it then trade it to Pokemon firered.
in eterna city
Some people say to nickname your starter Pokemon "Mew" and it will play as mew for the rest of the game but I never tested it...