Fashion footwear and accessories company Steve Madden's second quarter profit surged up 63%, boosted by a 36.2% hike in revenues for the US company.