В царской России место остановки поездов называлось железнодорожной станцией, а вот вокзалом, или воксалом на старый манер, называли увеселительное заведение, где проходили гуляния, концерты и приёмы. Слово берёт своё начало от английского Vauxhall Gardens — так назывался развлекательный сад в Лондоне, популярный в XVII–XIX веках.
По приказу Николая I аналогичный центр был построен в городе Павловске. Этот небольшой городок являлся конечной станцией Царскосельской железной дороги. Воксал привлекал публику из Петербурга и, как следствие, окупал строительство и содержание первой российской железной дороги.
Располагался воксал в непосредственной близости от станции, и это привело к тому, что в скором времени гости перенесли название увеселительного заведения на само станционное строение. В дальнейшем название прижилось и перекочевало на все остальные железнодорожные точки.