Yes. You can change you and your partner's name anytime from the main menu. You could also change your team name, too. In the older games, however, you would have to evolve your starter and partner first before changing their nicknames.
Hope I helped!
Source: Experience
