Путь к иконкам сохраняется в файлах .desktop. Для каждого приложения можно найти соответствующие файлы .desktop в одном из этих двух мест:
.desktop