Opprinnelsen til navnet er omdiskutert. Det kommer kanskje fra brytoniske ( på moderne walisisk) i betydningen «landet til Lugus’ festning». Sistnevnte, Lugus eller Lugh, er en førkristen keltisk gud for handel. Alternativt kan navnet være avledet fra den elv som flyter gjennom regionen, og som nå er kjent som Lothian Burn. Navnet kommer da fra brytoniske i betydningen «mørk eller mudrete elv».