At Aspire Themes I used to name my themes as the places and city names I visited. Here are a few examples
Nubia & Sinai > Egypt
Penang & Melaka > Malaysia
Hue > Vietnam
Ubud > Bali - Indonesia
This method works great for me and makes it easy to come up with new names for any new theme.
Travel inspired me much and every city has a unique story for me. Naming my themes this way not only gives every theme a unique name but also adds a story for every theme.
I hope anyone finds this inspiring in someways…