Brown Shoe Company said this week that it had seen a fall in same-store sales at its Famous Footwear division in the nine weeks over the Christmas period, despite a rise in unit volumes.