Do ponto de vista da experiência do usuário, usar e-mails como login costuma ser mais conveniente que usar "nomes de usuário" (*usernames*). Em primeiro lugar porque é mais uma coisa pro usuário lembrar ("qual *username* eu usei nesse site?"), segundo porque e-mails são únicos, enquanto o nome de usuário pode já ter sido utilizado obrigando-o a escolher outro, etc. Se seu sistema funciona bem sem nomes de usuário, sugiro não introduzi-los "só por fazer".

Se por outro lado você tem motivos para querer isso (ex.: não é bom expor o e-mail de um usuário aos outros sem seu consentimento, e às vezes é necessário que um deles identifique unicamente o outro de alguma forma), há duas principais formas de fazer isso a meu entender:

* Pegar uma combinação do primeiro nome e iniciais do sobrenome (ou vice-versa, dependendo do que é mais comum na cultura desses usuários), talvez acrescentando um sufixo numérico caso dois recebam o mesmo *username*; ou:
* Pegar a primeira parte do seu e-mail (antes da @) e fazer o mesmo caso dois possuam isso igual. Isso expõe um pouco mais da privacidade do usuário (fica mais fácil "adivinhar" seu e-mail baseado no seu *username*), mas creio que depende do ponto de vista... (outros podem preferir não ter seu nome verdadeiro revelado, varia de caso a caso)

Usar string aleatórias teria pouco benefício, como você bem questionou, talvez exceto se for dada ao usuário a oportunidade de mudar seu *username* se ele assim o quiser (de todo modo, ainda é uma chateação...). E um último detalhe: se sua tabela contém um campo `senha`, espero que você a esteja [armazenando de forma correta][1]. ;)


  [1]: http://pt.stackoverflow.com/q/2402/215