Bom dia Cara. 1º voce precisa ver se ainda há o email desejado no provedor, pois esses mais comuns como hotmail, gmail, yahoo, etc, na hora de criar o email, quase sempre temos que aceitar os nomes que eles sugerem, por já existir os emails com esses nomes comuns. Em 2º lugar, acho que tanto faz, é só voce escolher o nome que fica melhor e mais fácil, nesse ex. mesmo até poderia escolher o carlosdesouza, mas levando em consideração, que ao falar para uma outra pessoa seu email por telefone por exemplo, a outra pessoa poderia ser induzida a digitar carlosdesousa, com o s no final, então, o email já poderia ir para outra pessoa, que não você.
Escolha um email não muito longo, se possível sem pontos, etc. E independente do email escolhido, você ainda poderia nomear a Conta por ex como Andrade ou só Carlos ou seu apelido, e na hora de receber o email, o que importa é que a pessoa vai ver: Enviado por: Fulano, mesmo que esse nome não tenha nada a ver com o email.