This surname comes from a place name. "Valle" in italian means "valley". It comes basically from VENETO region. The area of VICENZA, a city 50 km west of VENICE.
See the italian white pages: www.paginebianche.it
Tape first Dalla Valle and after "VI" for Vicenza province.
or look at the site of Ellis Island: www.ellisisland.org.