Bitsy was named because of her small size.
Charlie came to us with the name 'Shortie', we didn't feel it fit him so we renamed him Charlie. We wanted something that ended similar to Shortie so he'd adjust to it more easily. The name Charlie also just seem to fit him well.
Buster came with is name.
Nacey also came with her name.
Nova showed up in our yard on Thanksgiving day. Because it was November we decided to call her Nova. We posted signs, reported her at the pound & vets and no one responded until a few days before Christmas. They were very short with me and basically said they didn't want her (this is the shortened version of the story). I never found out her original name. By then she was responding to the name Nova and it seemed to fit her well.