Here is a list of strange minecraft names that aren't yet taken!
Illumanati
Seriously? This isn't taken yet? Time to start conspiracys... 
Minecraft
Minecraftception!... Not  yet.
Bob
A very simple name... Yet not taken.
Testificate
The original name for a villager, (Villager is taken) but not taken.
Blocks
Hey I would say this would be a decent minecraft name!
Dead
R.I.P
Demon
Scare everyone!
evetS
Become backwards Steve!
Okay that's enough for now, if you find some other ones that are suprisingly not taken yet, leave a comment! And maybe I'll add it!