Se as pastas estão com cadeado, quer dizer que elas não pertencem ao seu usuário (provavelmente são do root). Assim, pra apagá-las, no terminal, digite
sudo nautilus
e apague normalmente, ou por linha de comando:
sudo rm -rf nomedapasta
Lembre-se de tomar cuidado com o que você está apagando. Abrir o Nautilus como super usuário (root) exige um mínimo de atenção. Só pra finalizar, no primeiro procedimento, os arquivos são enviados para a lixeira, e no segundo eles são excluídos definitivamente sem confirmação. Então, mais uma vez, use com cautela.