Extraia-os para a sua pasta Home .icons, note que a pasta está oculta.
Se não estiver lá, crie-o.
Agora, respondendo à sua pergunta, o erro indica exatamente por que você não pode ter permissões. A pasta é de propriedade de root, você não é root e você não precisa ser para isso, você pode extarct-los para qualquer pasta em sua pasta Home, em seguida, use gksu nautilus para mover o para o usr / share / ícones pasta.