Nordstrom is recalling about 31,000 pairs of shoes ranging in size from girls’ 10 to big-kids’ 7, sold between September 2006 and February 2009, that violated federal standards for lead paint in children’s shoes.