”Lord Randall” on alun perin todennäköisesti skotlantilainenballadi, josta on löydetty muunnelmia ympäri Eurooppaa. Eri versiot eroavat toisistaan sanoitukseltaan, ja myös päähenkilön nimi vaihtelee, mutta perusasetelma on yleensä sama: päähenkilö myrkytetään, ja yleensä myrkyttäjä on hänen rakastajattarensa.
”Lord Randall” on vain yksi monista nimistä, jolla laulu tunnetaan. Muita nimiä ovat ”Lord Rendal”, ”Lord Ronald”, ”Jimmy Randal”, ”Jimmy Randolph”, ”Jimmy Ransome”, ”The Croodlin Doo”, ”King Henry”, ”My Son” ja ”Tiranti, my love”. Myös laulu nimeltä ”Billy Boy” perustuu siihen. Saksankielinen muunnelma laulusta on nimeltään ”Grossmutter-Schlangenkoechin”, ja myös Italiasta, Hollannista, Tanskasta, Ruotsista, Unkarista ja Islannista on löydetty muunnelmia.
Walter Scott ehdotti, että laulu kertoisi Morayn jaarlin Thomas Randolphin kuolemasta. Häntä pidetään Robert I Brucen veljenpoikana, joskaan siitä ei ole varmoja todisteita. Thomas Randolph kuoli 1332 Mussellburoughissa samaan aikaan kun maata uhkasi Englannin armeijan hyökkäys. Uskomuksen mukaan Randolphin rakastajatar olisi ollut englantilainen vakooja, joka murhasi hänet myrkyttämällä.