Свій початок це слово бере від Воксхолл (Vauxhall) - так називається старовинний маєток під Лондоном, на південь від Темзи. Ця територія стала власністю казни, і в другій половині XVII століття тут влаштували міський відкритий парк, який відразу ж став улюбленим місцем для прогулянок. Заповзятливий діяч Тайерс відкрив на території саду розважальний заклад, яке потім у спадок перейшло до його сина і онука.
Воксхольскій сад став дуже популярним. У 20-х роках XIX століття він отримав статус «Королівський». Воксхольскій сад придбав таку популярність, що в Парижі та інших містах, в тому числі і в Петербурзі, з'явилися подібні сади.
Уже цей сад міг претендувати на назву «вокзал», саме в такому вимові прийшло до нас від французів англійське слово Vauxhall. Однак в Росії першим «вокзалом» став «Павловський вокзал» (Павловський «музичний воксал») при станції першої в Росії залізниці, званої Царскосельской, в місті Павловську. Государ Микола I пишався своєю залізницею і вітав новий спосіб пересування, якого багато хто спочатку побоювалися. Щоб налагодити пасажиропотік, в Павловську і були організовані розваги. У будівлі вокзалу влаштовувалися концерти симфонічної музики за участю відомих виконавців того часу. (Будівля Павловського музичного вокзалу було зруйновано під час Великої вітчизняної війни).
Назва вокзалу збігалася з назвою станції, а оскільки станцією в той час називали поштову станцію, де змінювали коней, то з роками термін «вокзал» став означати і будівля залізничної станції.