Postoji mnogo priča i anegdota koje se ispredaju o njemu, i nakon smrti patrijarha Pavla, a govore o njegovoj ljubavi prema Bogu, ali i svemu onome što je Bog stvorio i zahvalnosti na tome.
Navršava se 15 godina od upokojenja 44. poglavara SPC, a u manastiru Rakovica, gde počivaju njegove mošti, čuvaju se eksponati koji su mu pripadali i ulaz za posetioce je besplatan
Rano je ostao bez roditelja, a odgajila ga je tetka.
Patrijarh Pavle, osim što je bio najskromniji i najnekonvencionalniji velikodostojnik, ostao je upamćen i kao čovek sa izuzetnim smislom za humor.
Patrijarh Pavle rođen je 1914. godine kao Gojko Stojčević u slavonskom selu Kućanci kod Donjeg Miholjca i veoma rano je ostao bez roditelja. Imao je samo tri godine kada je brigu o njemu preuzela...
Patrijarh Pavle bio je jedan od najvoljenijih ličnosti. O njegovom životu ispričane su legende, a čini se da se i danas ne zna dovoljno.
Anegdota iz života patrijarha Pavla koje se godinama prepričava
Patrijarh Pavle ostavio je dubok trag svojim mudrim rečima i primerom života. NJegove poruke su jednostavne, duboke i univerzalne, te i danas služe kao izvor inspiracije i smernica za mnoge.
Zamonašio se u manastiru Blagoveštenje 1946. godine, dobivši duhovno ime po svom „nebeskom pokrovitelju“ apostolu Pavlu
