Wheeled shoe maker Heelys Inc has named Craig D Storey as its new chief operating officer and chief financial officer, with immediate effect.