Компания берет свое название от района на южном берегу Темзы, где, выгодно женившись, норманнский купец, некто Фулк ле Бреант, приобрел дом в начале 13 века. Этот дом стали называть Fulk"s Hall (дом Фулка), а позднее – Воксхолл.
Фулк ле Бреант был также известен тем, что производил телеги, которые пользовались стабильным спросом. Однажды жители средневекового города увидели, что одна из телег, сделанная Фулком катилась сама по себе. Некоторые наиболее впечатлительные горожане видели даже чертей, которые были запряжены вместо лошадей. Это загадочное событие послужило хорошей рекламой. Когда Александр Уилсон основал фирму в этом районе в 1857 году для производства двигателей паровых судов и буксиров для Темзы, он взял изображение грифона с герба ле Бреанта в качестве эмблемы своей компании. В 1903 году эта компания, уже переименованная в «Воксхолл Айрон Уоркз Компании», построила свой первый AWтомобиль. Двумя годами позже компания перебралась в Лутон. Грифон, символ Vauxhall, - существо с головой и крыльями орла и телом льва, мифический зверь, соединяющий качества короля зверей и короля птиц. Поэтому он обозначал силу и бдительность. В середине XX века компания Vauxhall связала свою деятельность с немцами – фирмой Opel. Сегодня практически все AWто концерна «Opel AG», продающиеся в Великобритании, несут на себе шильдик Vauxhall.