Ich würde einfach eine verkürzte Variante des Nicks vorschlagen. In der Taverne nennt dich doch eh jeder "Olman".

Obwohl ... wenn ich mir das recht überlege: Warum willst du denn unbedingt deinen Namen ändern? Der hat doch wenigstens Wiedererkennungswert.