What about something with firstname and then some part of date of birth, people don't generally change their firstnames?

Maybe you could use first few characters of first name and then a portion of their DOB or employee number if there is one available.

e.g

Name John Doe
Employee # 51432678
DOB 01/01/1976

could be

joh678 or
jo0101