Footwear group Steven Madden Ltd has named Awadhesh Sinha chief operating officer as of 1 July.