A woman was shocked when she ordered her partner a Christmas stocking - to receive one so small it looks like a baby's shoe.