Святейший Патриарх Сербский Павел (Стойчевич) родился на праздник Усекновения главы Иоанна Крестителя, 11 сентября 1914 года, в селе Кучанцы в Славонии (нынешняя Хорватия). В святом крещении в местном сербском храме апостолов Петра и Павла (в 1991 году разрушенном вооруженными силами Хорватии) был наречен именем Гойко. Их с братом, рано оставшихся без родителей, вырастила тетя Сенка, которой он за это был благодарен всю жизнь. Начальные классы гимназии Гойко Стойчевич окончил в Тузле, а шестигодичную семинарию – в Сараево, в 1930–1936 годах. Перед самым началом Второй мировой войны он закончил Богословский факультет в Белграде (1936–1941), при этом параллельно учился в Медицинском институте (два года, прервав учебу из-за войны). В начале войны, 6 апреля 1941 года, был вынужден бежать из своего родного села в Хорватии, захваченного немцами и хорватскими усташами, убившими его брата Душана. В Белград Гойко прибыл вместе с многочисленными сербами-беженцами, пережившими террор усташей.