My Method is pretty simple.
I pick a few themes, apply one to each continent my villages are in, and then in groupings, separate the offensive and defensive villages per continent.
IE
My first village name was Smash It
Second was Bash It
then Crash It, Lash It, Splash It, Mash It, etc, etc, all of my k47 villages will follow the same scheme.
Then lets say I move into k46, I'll think of something else.
Then in groupings, instead of having just Off, Def, I'll have k46 Off, K46 Def, K47 Off, K47 Def etc etc