Det finns ett antal olika teorier om Scotch eggs ursprung och etymologi, men ingen säker slutsats. Oxford English Dictionary anger det första förekomsten av namnet till 1809, i en utgåva av Maria Rundells A New System of Domestic Cookery. Receptet fanns med i den första upplagan av samma bok 1805. De hade vid den tiden inte ett brödsmullager, även om Isabella Beeton 1861 föreslog detta som ett alternativ. Oxford Companion to Food spekulerar i att ursprunget kan vara indiska koftas.
Som kallvara hävdar Londonvaruhuset Fortnum & Mason att det uppfann skotska ägg 1738, som ett mellanmål för resenärer, men baserade detta på arkivmaterial som sedan dess gått förlorat. Fortnum & Mason populariserade säkert skotska ägg och inkluderade livsmedlet som en del av olika paket. Det anses allmänt att Scotch eggs i sin tur härstammar från mat som britterna mötte i Raj, bland annat en maträtt från Mughlai som kallades nargisi kofta (”Narcissus köttbullar”).
Andra påståenden inkluderar att namnet kommer från ett smeknamn som användes av Londonbor som bodde runt Wellington Barracks efter officerare från Scots Guards som var stationerade där, och som utvecklade en smak för mellanmålet. Enligt Culinary Delights of Yorkshire har de sitt ursprung i Whitby, Yorkshire, England, på 1800-talet och var ursprungligen täckta med fiskpasta i stället för korvkött. De ska ha fått sitt namn efter William J. Scott & Sons, ett välkänt matställe som sålde dem. Datumet stämmer dock inte med den kända användningen av termen minst 75 år tidigare. Det har också föreslagits att de ursprungligen kallades ”brännägg”, eftersom de tillagades över öppen eld, även om de enligt bevarade recept friterades i ister. Ibland anges också ”scotching” som en kulinarisk process som ursprung, men vad ”scotching” var är öppet för tolkning, från att inkludera ansjovis till att helt enkelt hacka kött. Ytterligare förvirring skapas av den stora handeln med ägg från Skottland under 1800-talet, som ibland innebar att äggen doppades i ett kalkpulver, en process som möjligen också kallas ”scotching”.