En legend berättar att Gorgonzolans tillkomst har sitt samband med en mejeriarbetares kärleksnyck. För att kunna spendera mer tid med sin käresta, så sköt han upp ena dagens arbetsuppgifter till dagen därpå. När han sedan blandade ostmassan från föregående kväll med den från morgonen, så fick han fram en ost som aldrig tidigare hade tillverkats. Detta är vad som sägs, men Gorgonzola är förmodligen en utveckling av en ost som ärkebiskopen Ansperto da Biassono från Milano talade om i sitt testamente år 1881. Sitt namn har osten fått från en by som låg utanför staden Milanos portar där man för flera sekler sedan samlade ihop förbivandrande boskapshjordar. Ursprungligen var den här osten känd under namnet 'stracchino di Gorgonzola', det vill säga tillverkad av mjölk från 'stracche' (=trötta) kor. Det finns två typer av Gorgonzola: en med starkare smak ('piccante') och en med mildare smak ('dolce'). Den som kallas 'piccante' skiljer sig från den som kallas 'dolce' för sina mer utpräglade blå/gröna ådror, för själva konsistensen, för sin kraftigare smak, för de olika inplanteringarna av kulturer samt för en längre lagringstid.