You will need some type of reference data such as a road centerline file with address ranges. Once you have a source data file you can follow these instructions.
If all these points are in the same county or counties, it might be your best bet to see if your local county or city GIS department has those layers. That would be your most accurate data. They like to strip information out when they send data to a data repository.
ArcGIS Help 10.1
Steven.