Asal mula saking kèju Grana Padano punika saking jaman tengahan. Kala punika ing laladan padésan sakiwa-tengené Kali Po wonten prastawa kengelihan lan para biarawan ing laladan mau pados cara kanggé nyimpen susu langkung ingkang boten dipununjuk ing dinten punika. Satunggaling cara punika kanthi damel dados kèju nanging sanès kèju seger ingkang limrahipun dipundamel ing kala punika. Lajeng dipundamel kèju atos ingkang saged dipunsimpen pinten-pinten wulan ugi pinten-pinten taun. Ingkang manggihaken kèju punika satunggaling biarawan saking Chiaravalle celak kaliyan Milan nalika taun 1135 ingkang lajeng dipuntiru déning biarawan sanèsipun. Para biarawan nyebat "caseus vetus", Basa Latin kanggé "kèju tuwa". Nanging tiyang-tiyang maringi nama sanès kanggé kèju mau miturut tèksturipun ingkang kados butiran-butiran ("grana"). Lajeng wonten nama "formaggio di grana" ingkang dipunbedakaken dhedhasar provinsi ingkang damel. Ing Parma keju punika kondhang minangka Parmigiano-Reggiano.