Quem instalou o sistema Ubuntu foi perguntado por um nome de usuário. Esse nome de usuário não só se tornou o primeiro usuário do sistema, mas também se tornou o primeiro usuário sudo (conta que poderia colocar o sudo para executar programas com privilégios de root.
Então, sua senha deve funcionar. Se você não instalou o sistema, precisará ir para a lista de sudoers. Estes dois perguntas devem ajudá-lo a adicionar sua conta sudoers, mas você ainda precisa da senha da primeira conta, se não fosse você.
Para verificar se você tem privilégios de administrador, digite sudo -i
e use sua senha normal. Se isso funcionar, ajudaria ter mais informações sobre o que você está tentando executar.