„Vauxhall“ bedeutet Falkes’ Halle, das Haus eines mittelalterlichen Ritters.
Falkes de Breauté, Anführer der Söldner König Johanns, besaß hier im 13. Jahrhundert ein großes Haus; daraus wurde Foxhall, und Samuel Pepys schrieb 1665 noch „Fox Hall“. Der Name verbreitete sich mit den Vergnügungsgärten, und ein 1838 in Pawlowsk in Russland gebauter, nach ihnen benannter Pavillon gab dem Russischen wahrscheinlich das Wort Woksal für Bahnhof. Der Autohersteller übernahm den Namen des Viertels.