In IMPOSTAZIONI vai su PERMALINK
Ci sono dei form dove puoi personalizzare le url con queste variabili: http://codex.wordpress.org/Using_Permalinks
Inoltre, nelle ultime versioni di WP è implementato l'url rewriter. Quando scrivi un articolo, sotto al campo del titolo compare il campo dell'url, che può essere personalizzato