About 31,000 Nordstrom girl's shoes, made in China and imported and sold by Nordstrom Inc have been recalled because surface paint on the outer sole of the shoes contains excessive levels of lead.