Насчёт Логинов: они могут и должны быть человекочитаемы. Ну так не надо ничего генерировать - используете имя+фамилию.
Например: ivanov.p (Иванов Петр), petrov.i (Петров Иван), ivanob.p1 (ещё один Петр Иванов).
А вот пароли лучше просто сгенерировать рандомно - их пользователи должны ввести один раз, поменять и забыть. Пароль, распечатанный на бумажке - это уже не безопасно.