Personalmente suelo elegir mis títulos basándome en 3 cosas:
- El lugar donde ocurren (ciudades, climas, monumentos, etc...)
- La sensación que quiero que transmita al lector
- El nombre de los personajes o su conflicto
Yo suelo elegir el titulo al inicio basándome en esos 3 factores, aunque lo hago más que nada para darme "instrucciones" a mi misma del tono del relato o novela, pero durante el proceso de escritura o ya habiéndola concluida, suelo tener un concepto muy distinto del resultado final que al de la idea original por lo que lo suelo cambiar.
Ejemplo: Me encuentro escribiendo una novela, cuando empecé a escribirla la llame simplemente "Santa Sienna", inspirada en una canción, pero actualmente he considerado el nombre de "Catrina" (el nombre del personaje principal).
Suerte encontrando los nombres para tus cuentos, seguramente ya se encuentran ocultos entre sus paginas,