Pharrell designed the Ice Cream Boutique sneakers and released them under his own designer clothing label Ice Cream. They were a very popular shoe within the hip-hop community when this song was first released in 2005
Here’s one interesting colourway:

This video is processing – it'll appear automatically when it's done.
This explanation hasn't yet been reviewed by the Rap Genius editors