The path of icons is saved in .desktop files. For each application you can find their corresponding .desktop files in one of these two locations:
.desktop