I'm torn between the ironic (something like Bertha or Agnes), or a tribute (Ada). But my leading name at the moment is Nicky (Nikola - Y).
The only other car I've named was my 1970 Datsun 240Z ("Jake"), but this definitely feels like it REQUIRES a meaningful name.