Though you will find some APK editor tools both for Android and PC, it’s hard to find a user friendly one that is usable for all. After searching around, I have found an APK editor tool, APK Icon Editor, made for Windows which is best of its kind. These all done with reverse engineering which is not meant for normal users. You will see folks and hackers from XDA Developers changing identity, altering functionality, cracking apk files to gain certain purpose, etc. So it’s harder to change something inside it. Though APK files are seem to be like zip files, they are a kind of binary build from Android SDK, the tool used to develop and build android apk packages. No matter why and what it takes, you may want to change the icon or name or anything else of an APK file so that it reflects your need when you install it on your phone or tablet. But still the icons of the APK files (Android apps are packaged as apk file) remain the original.
The easiest way to change icon of apps on your phone is to use a launcher/theme that comes with the features of custom icons. Generally it’s not possible to change an Android app’s icon on your phone. This happens when a good app comes with a dull icon. Sometimes you find yourself not liking the icons of your favorite android apps.