You can likely connect the arduino ground to some clean metal on the car frame. If you look in the engine compartment you will see the - of the battery doing the same (in the US anyway - we used to have '66 MGB that had Positive to ground instead).
If you have a cigar lighter or some other power receptacle, you can pick it up there also.