Before it became a popular shoe company, it was originally named Van Doren Rubber Company. The first shoes they made were canvas deck shoes. Vans got its name when customers started saying while shopping 'Let's head over to Van's and grab shoes'.