Se você o instalou a partir do site do Android, faça rm -r do diretório no qual você extraiu o arquivo android-studio-ide-141.1890965-linux.zip .
Remova também .AndroidStudioPreview (ou .AndroidStudio1.3 etc., dependendo da versão) que geralmente reside em seu diretório pessoal ( /home/your-username/ ).
Se você vir a pasta android-studio no seu /home/user-name/android-studio , remova-a também.