Use a common ground and run the signal + ground on a twisted pair or shielded
cable from ignition battery to the Arduino/voltage divider (well the divider can be at
either end).
A 100nF capacitor between the analog pin and ground at the Arduino end will
help reject RFI from the spark - keeping the Arduino away from the ignition and
preferably shielded will help.