Es con la opción --force-badname de el comando adduser
Por ejemplo si quiero que mi usuario sea Trav3sUras escribo:
sudo adduser --force-badname Trav3sUras
Solo deja utilizar mayúsculas y minúsculas, números, guión bajo (_), puntos, signos y guiones. Están prohibidos los nombre de usuarios que comienzan con guiones y no me dejo utilizar el signo de euros (€). Por compatibilidad con las cuentas de máquina de Samba también se admite $ al final del nombre de usuario.
Ayuda de la terminal:
man -t adduser | ps2pdf - > ~/Desktop/adduser-man.pdf
adduser --help > ~/Desktop/adduser-help.txt