Jednoznaczne wyjaśnienie genezy pochodzenia nazwy tej miejscowości, nie jest praktycznie możliwe. Być może pochodzi ona od nazwy osobowej zaczynającej się od przedrostka – Lubo. W takiej sytuacji, warto przytoczyć jedną z legend odnoszących się do powstania nazwy Luborzyca. Według niej nazwa Luborzyca wywodzi się od określenia „Lube życie”. Tak miejsce swojego pobytu określać mieli krakowscy majstrowie, budujący luborzycki kościół na początku XIII w. Kościół p.w. Podwyższenia Krzyża Świętego w Luborzycy jest najstarszym zabytkiem architektury sakralnej na terenie dzisiejszej Gminy Kocmyrzów-Luborzyca. Pierwszy, drewniany kościół został wybudowany w latach 1218 -1229, a jego fundatorem był ówczesny biskup krakowski Iwo Odrowąż. Według kolejnej z legend, fundacja kościoła w Luborzycy miała charakter dziękczynny za szczęśliwe ocalenie biskupa, którego powóz poniosły konie w czasie zjazdu z górki na której wybudowany został kościół. Z okresu budowy pierwszego kościoła (1218-1229) pochodzą pierwsze pisane źródła historyczne odnoszące się do dziejów tej miejscowości. Potwierdzają one, iż już w tym okresie Luborzyca była własnością biskupów krakowskich. W średniowieczu Luborzyca wraz z kilkoma innymi miejscowościami tworzyła tzw. „klucz luborzycki” będący jednym z najbardziej dochodowych majątków krakowskich biskupów. Ówczesny dwór w Luborzycy musiał być nie tylko okazały ale i odpowiednio urządzony, skoro odwiedzały go koronowane głowy. Król Władysław Jagiełło obiadował w Luborzycy 28 października 1393 r. a jego małżonka św. Jadwiga spędziła tu noc z 2 na 3 grudnia 1393 r. Dzień 15 czerwca 1401 r. stanowi jedną z przełomowych dat w dziejach Luborzycy. Wówczas to biskup krakowski Piotr Wysz przekazał luborzyckie beneficjum na rzecz krakowskiej Akademii, realizując niejako testament królowej św. Jadwigi Andegaweńskiej. Zgodnie z jego treścią proboszczem parafii w Luborzycy mogli być odtąd tylko: „magistrowie, doktorzy, licencjaci, bakałarze teologii, prawa kanonicznego i sztuk wyzwolonych” krakowskiej Alma Mater. Zawiązane wówczas więzi pomiędzy Luborzycą a krakowską Akademią przetrwały aż do początku XIX w. Więzi te nie ograniczały się tylko do spraw kościelnych. To dzięki nim już w XV stuleciu powstała w Luborzycy szkoła parafialna znajdująca się pod opieką Akademii. Naukę w niej pobierali synowie miejscowych chłopów, co często otwierało przed nimi drogę do studiów uniwersyteckich i dawało możliwość społecznego awansu.