Construction of what was to become the Southern began in 1838 with the opening of the London and Southampton Railway , which was renamed the London & South Western Railway . The construction of what was to become the Southern Railway began in 1838 with the opening of the London and Southampton Railway , which was renamed the London & South Western Railway .