The Nickname rater is located just at the tail of Castelia City which is just before you enter route 4. He is located in the left building of the road just before you leave the city.
He is in the left building north of the Central Plaza (in Castelia City). Source: Bulbapedia
The Name rater is in the building southwest of the Gate that leads to Route 4.
