Footwear retailer Shoe Carnival has reported its highest-ever earnings with a 46.3 per cent third-quarter income hike.