The Petition for Naturalization may also include the date of the Declaration of Intention- if first papers were filed shortly after they arrived, those may give the "real" name. Either of those docs should give the arrival date, and perhaps the ship, so you can check that to see what name they used on the passenger list.