Lebuh Leith dinamakan sempena George Alexander William Leith, yang menjadi Leftenan Gabenor Pulau Pinang antara tahun 1800 hingga 1803. Semasa tempoh jawatan Leith, beliau berjaya mendapatkan kawasan pedalaman sempit di Semenanjung Melayu yang bertentangan dengan Pulau Pinang dari Kedah; tanah itu kemudian dinamakan Province Wellesley (kini Seberang Perai).

Leith juga mempengerusikan penubuhan jawatankuasa penilai pada tahun 1800.[2] Ia adalah pihak berkuasa tempatan pertama yang ditubuhkan di Tanah Melayu; jawatankuasa ini beransur-ansur berkembang selama berabad-abad ke dalam Majlis Bandaraya Pulau Pinang hari ini.

Apabila Lebuh Leith dicipta pada awal abad ke-19, jalan itu akan dipenuhi dengan pokok palma, maka nama samaran Melayu Nyior Cabang.[1]