Supongo que lo bueno de un seudónimo es que literalmente puede ser lo que quieras.
Mi consejo sería elegir algo memorable y pegadizo (ser un autor exitoso en estos días se trata tanto de marketing como de ser un buen escritor).
¿Quizás elegir un nombre que signifique algo personal para ti podría ser una idea interesante?
Al nombrar personajes, a veces me gusta tomar el nombre y el apellido de dos personalidades que admiro, e ir con eso.
A veces, un nombre que encaja con la "imagen" de su escritura puede tener sentido ... Por ejemplo, si estuviera escribiendo novelas de vampiros, algo que sonara misterioso o victoriano podría ser el camino a seguir.
También me gustan las referencias inteligentes en los nombres. Aludiendo a algo de la cultura popular, la historia o incluso a otro libro.