Así de un modo rápido:
Para sacar las primeras letras del nombre utilza substr:
http://es2.php.net/substr
Luego generas un número aleatorio con rand:
http://es2.php.net/manual/es/function.rand.php
Concatenas los dos valores, y haces una consulta a la BDD donde tengas guardados los usuarios (porque están en una BDD, ¿no?)
Si se ha devuelto algún valor, volvemos al punto de generar un número aleatorio, concatenar y consultar.
Así hasta que no se encuentre otro usuario igual.
Y lo guardas en la BDD o donde sea.