There are multiple ways to name Pokemon for me;
Usually, I either name them by their element, their opposite/weakness element, physical element, or I (literally) just throw something down the hall, and whatever sound it makes, theres a nickname.
On rare occasions, I name a team after the first names of band members that I like xD;;