Es gibt viele Theorien über den Ursprung der Spaghetti-Nudeln, aber die plausibelste Theorie ist, dass sie zwischen 1000 und 1100 n. Chr. auf der italienischen Insel Sizilien erfunden wurde. Ein Manuskript namens Book of Roger wurde 1154 fertiggestellt und beschreibt unter anderem die groß angelegte Produktion von Spaghetti-Nudeln in der sizilianischen Stadt Trabia.
Das Buch Roger wurde von einem arabischen Hofchronisten namens Abu Abdullah Mohammed al Idrisi verfasst und enthielt einen geografischen Überblick über Sizilien im 12. Jahrhundert. Eine der Beobachtungen in dem Buch war, dass die Stadt Trabia ein teigwarenähnliches Lebensmittel aus Hartweizen herstellte und zu langen Strängen geformt wurde.
Nach den Schriften von Idrisi stellte die Stadt in großen Mengen Spaghetti her, die außerhalb Siziliens exportiert wurden, was darauf hindeutet, dass spaghettiähnliche Nudeln vor dieser Zeit außerhalb Siziliens unbekannt waren.
Die beliebteste Theorie über die Erfindung von Spaghetti ist die, die den berühmten Entdecker Marco Polo betrifft. Der Legende nach ist Marco Polo auf einer seiner China-Reisen auf Nudeln gestoßen und nahm das Rezept mit nach Venedig. Diese Theorie wurde jedoch von Historikern entlarvt und das Buch Roger wurde ein volles Jahrhundert vor der Geburt von Marco Polo fertiggestellt.