Os ícones são armazenados em arquivos compactados na pasta /usr/share/libreoffice/share/config
EG
2256 -rw-r--r-- 1 2308309 Aug 4 15:01 images_galaxy.zip
488 -rw-r--r-- 1 496912 Aug 4 15:01 images_sifr.zip
7268 -rw-r--r-- 1 7440250 Aug 4 15:01 images_tango.zip
Os ícones que você pode ver dependem do tema de ícones selecionado.
O nome do pacote de tal tema ou estilo é
libreoffice-style-...
Relacione os estilos instaláveis ou instalados no seu sistema via
$ dpkg -l libreoffice-style* | awk '/libreoffice-style-/ {print }'
libreoffice-style-andromeda
libreoffice-style-breeze
libreoffice-style-crystal
libreoffice-style-default
libreoffice-style-galaxy
libreoffice-style-hicontrast
libreoffice-style-human
libreoffice-style-oxygen
libreoffice-style-sifr
libreoffice-style-tango