Der findes en række forskellige teorier om oprindelsen og etymologien af skotsk æg, og der er ingen sikker konklusion. Oxford English Dictionary angiver den første forekomst af navnet som 1809, i en udgave af Maria Rundells A New System of Domestic Cookery. Opskriften optrådte i den første udgave af den samme bog i 1805. De havde ikke på det tidspunkt et brødkrummelag, selv om Isabella Beeton i 1861 foreslog dette som en mulighed. Oxford Companion to Food spekulerer i, at oprindelsen kan være indiske koftas.
Som koldt produkt hævder London-varehuset Fortnum & Mason at have opfundet Scotch eggs i 1738 som en snack til rejsende, men baserer dette på arkivmateriale, der siden er gået tabt. Fortnum & Mason har helt sikkert gjort Scotch Eggs populært, idet de inkluderede fødevaren som en del af forskellige kurvepakker. Det antages generelt, at Scotch eggs igen stammer fra mad, som briterne mødte i Raj, herunder en Mughlai-ret kaldet nargisi kofta (“narcissus-frikadeller”).
Andre påstande omfatter, at navnet stammer fra et kælenavn, der blev brugt af Londonere, som boede omkring Wellington Barracks efter officerer fra Scots Guards, der var stationeret der, og som udviklede en smag for snacks. Ifølge Culinary Delights of Yorkshire stammer de fra Whitby i Yorkshire, England, i det 19. århundrede og var oprindeligt dækket af fiskepasta i stedet for pølsekød. De blev angiveligt opkaldt efter William J. Scott & Sons, et velkendt spisested, som solgte dem. Datoen passer dog ikke med den kendte brug af udtrykket mindst 75 år tidligere. Det er også blevet foreslået, at de oprindeligt blev kaldt “brændte” æg, da de blev tilberedt over åben ild, selv om de ifølge de overleverede opskrifter blev friturestegte i svinefedt. “Scotching” som en kulinarisk proces nævnes også nogle gange som oprindelse, men hvad “scotching” var, kan fortolkes, lige fra inddragelse af ansjoser til blot hakning af kød. Yderligere forvirring skyldes den store handel med æg fra Skotland i det 19. århundrede, hvor æggene undertiden blev dyppet i kalkpulver, en proces, der muligvis også er kendt som “scotching”.