Über die Entstehungsgeschichte der Bigoli existieren unterschiedliche Versionen. Einig sind sie sich nur darin, dass sie im Raum der heutigen Region Venetien entstanden sind. Nach einer Theorie geht ihre Entstehung auf das 14. Jahrhundert zur Zeit Venezianischen Türkenkriege zurück. Nachdem die Türken zahlreiche mit Hartweizen beladene venezianische Schiffe versenkt hatten, wurde das verbliebene Mehl mit Weichweizenmehl gestreckt. Die neue Mischung wurde für einen Teig verwendet, zu einem großen Spaghetto geformt und als Bigolo bezeichnet.
1604 wurde von einem Teigwarenhersteller aus Padua namens Bartolomio Veronese, genannt Abbondanza, eine Presse zur Herstellung der Bigoli als Patent angemeldet. Damit begann der eigentliche Siegeszug der Bigoli.
Nach einer anderen Version sind die Bigoli aus einer Weiterentwicklung einer in Nordostitalien bereits verbreiteten Pastasorte entstanden. Als Bigoli wurden sie dann erstmals im 15. Jahrhundert am Hof des Bischofs von Eraclea erwähnt.