Is personal information (e.g., names, address, phone number, past residences, etc.) of arrestees published publicly? Are arrest records public at all? If so, how would they be found?
Generally speaking arrest records are open and made available to the public. Except in the case of an ongoing investigation. In which case the rules vary by state.
The details of what's available also vary by location.
I would begin searching by going to the courthouse or police station if you know it. And inquiring with the clerk. If you want a broad search on a specific individual, you can do a criminal background check which sweeps multiple databases of many jurisdictions simultaneously.