Estou confuso com o título deste post ... Você está usando o Linux e deseja instalar o VirtualBox, ou está usando o Windows 8.1 e deseja instalar o VirtualBox?
Se estiver usando o Windows, então o sudo correto não funciona, você quer baixar o arquivo do Windows aqui:
e, em seguida, basta clicar duas vezes no EXE para instalá-lo. Se você precisar de privilégios de administrador para instalar, será solicitada a senha do administrador.
Eu fiz um pouco de googling e não consegui encontrar uma maneira que o sudo pudesse ser removido do Linux, você pode ter seus privilégios sudo removidos, mas não o comando em si. Novamente, o sudo não funciona no Windows, espero que isso ajude.