Abra o arquivo da área de trabalho virtualbox.desktop
via
sudo nano /usr/share/applications/virtualbox.desktop
e dê uma olhada na linha
Icon=…
No meu caso
Icon=virtualbox
Isso significa que, se o seu tema de ícones atual tiver um ícone com o nome virtualbox.*
, por exemplo, no meu caso
% find /usr/share/icons/Numix-Circle/ -iname 'virtualbox.*'
/usr/share/icons/Numix-Circle/48x48/apps/virtualbox.svg
que o ícone do tema é exibido. E talvez não pareça do jeito que você quer.
Mas o pacote virtualbox-5.0
vem com vários ícones:
Relacione os ícones com:
dpkg -L virtualbox-5.0 | grep /usr/share/icons
e altere seu arquivo da área de trabalho. Eu recomendo esta versão:
Icon=/usr/share/icons/hicolor/scalable/apps/virtualbox.svg