Os ícones são armazenados em /usr/share/icons
. Você pode editar esses ícones usando o editor de ícones do GNOME . Mas você também pode baixar temas de ícones que você pode instalar, e ele dará uma seleção de ícones diferentes que você pode usar.
Você pode encontrar estes temas aqui