Yo haría esto. Una vez que tienes $nombre y $apellido, supongamos. Entonces los unes en
Realizas un MD5 de $nombrecompleto, lo cual te dará una cadena única de 64 caracteres.
Algo larga para una password, claro está. Pero entonces la acortas con
Eso te dará los primeros 8 caracteres.