Para executar o arquivo studio.sh no nautilus, você precisa criar um arquivo .desktop como abaixo.
Nome do arquivo: studio.desktop
[Desktop Entry]
Type=Application
Name=Run script
Exec='/fullpath_to_script/studio.sh'
Terminal=false
StartupNotify=true
Encoding=UTF-8
coloque o arquivo studio.desktop na área de trabalho. Ao clicar duas vezes nesse arquivo, você poderá executar o arquivo androidstudio.sh do nautilus.
Você precisa conceder permissão de execução ao arquivo studio.desktop para executar,
sudo chmod a+x /path/to/studio.desktop