If its my first play through of a game I usually give my current team pokemon nicknames only game I didn't change the name in was Yellow but that was more to do with the anime tie and ash never nicknaming his pokemon.
Usually I pick names similar to the theme of the pokemon Mareep for example...