Renomear diretórios de usuário padrão

É possível renomear pastas padrão, como ~/Documents, ~/Music, ~/Videos?

Especialmente, quero mudar o nome Videospara Movies.

Sim, as pastas iniciais padrão são definidas .config/user-dirs.dirs, que é um arquivo de configuração oculto, e você pode abri-lo com gedit .config/user-dirs.dirs. Parece assim, que é, esperançosamente, auto-explicativo:

# This file is written by xdg-user-dirs-update
# If you want to change or add directories, just edit the line you're
# interested in. All local changes will be retained on the next run
# Format is XDG_xxx_DIR="$HOME/yyy", where yyy is a shell-escaped
# homedir-relative path, or XDG_xxx_DIR="/yyy", where /yyy is an
# absolute path. No other format is supported.
# 
XDG_DESKTOP_DIR="$HOME/Desktop"
XDG_DOWNLOAD_DIR="$HOME/Downloads"
XDG_PUBLICSHARE_DIR="$HOME/Public"
XDG_DOCUMENTS_DIR="$HOME/Documents"
XDG_MUSIC_DIR="$HOME/Music"
XDG_PICTURES_DIR="$HOME/Pictures"
XDG_VIDEOS_DIR="$HOME/Videos"
XDG_TEMPLATES_DIR="$HOME/Templates"

Logout / login para que as alterações tenham efeito.

Pelo que me lembro, o Nautilus atualiza os diretórios do usuário se você simplesmente os renomeia por meio do gerenciador de arquivos. Então, acho que clicar com o botão direito do mouse no diretório e escolher "Renomear" no menu deve fazer o truque - basta renomear Videospara Moviesno gerenciador de arquivos, ele será lembrado da alteração.