I want to name mah Flaaffy
The Name Rater is in Castelia City. He's moved from his location in BW1 and is now in the last building on the far left street.
Just go in and it's the old man in the foyer/lobby, on the right. And there you go!