Try the random letters method... Just close your eyes and type a random combination of letters and then look at what is there. If it's complete nonsense then just insert a vowel or two between consonants to make a name.
Afkjdpajh -----> Change to Afikojadpajih or Afkojeeodpajh
Ropow--> Sound ok, so no change needed.
Wqpoeiu---> Waqpoeriu (here I inserted a vowel and a consonant extra)
You get the idea! You can just imagine the possibilities!!!
The only downside is that then you will become lazy in naming even your ships, and just type random stuff on your keyboard