По умолчанию, иконки в Ubuntu и ее производных (Lubuntu, Linux Mint) храняться в /usr/share/icons - там куча подпапок, в них, собственно сами файлы иконок.
В эту же папку по умолчанию устанавливаются новые темы иконок.