The story
The initial monthly rate of pay was 5000 Deutsche Marks and the initial number of employees was 5000 (3500 in Wolfsburg and 1500 additional jobs at Hanover) hence the company name.
From Wikipedia’s article on Auto 5000, shared under CC BY-SA 4.0.3