Yes, this is a common thing. You can (for example) get the Major League Baseball app and change the icon from the MLB logo to the Cardinals logo.
See setAlternateIconName to get started.
Topic:
App Store Distribution & Marketing
SubTopic:
App Review
Tags: