Footwear retailer Brown Shoe Co Inc has posted a fall in fourth quarter earnings to $5.1 million, compared to $9.3m in the same period a year earlier.