Shalee's got a crush.... j/k
Mine always have RDS for Rho Dynamics Ship, and then the name. For the name itself, I usually thy to put some meaning into it, but other than that its usually random. I usually try to have three ships named Cortana, Joyeuse, and Durendal, after the swords of Ogeir, Charlemagne, and Roland, but I don't always have ships that live up to the name. When I was in Minmatar FW, the frigates I flew were all named something similar to Brute or Savage, until I got tired of finding Synonyms and started naming them Savage II, etc. For the rest, I usually just try and find something that the ship seems to like.
Though if I ever get a carrier, or something similar, Sai will name it either Witch or Princess of Pator for Evanda.