Você tem que ser um usuário administrador pra usar o sudo.
Por padrão, apenas o primeiro usuário da máquina é administrador; se você precisa que outro usuário seja administrador, o administrador deve incluir esse outro usuário nos grupos "adm" e "admin":
sudo adduser fulano adm
sudo adduser fulano admin