Невідомо, де саме Беринда здобув освіту, ставши висококультурною людиною, блискучим знавцем церковнослов'янської мови. Павло Беринда не був шляхтичем, бо в такому разі він умістив би свій герб у «Лексиконі …», виданому власним коштом. У працях Памва є лише його друкарський знак із зображенням молодого місяця й зірки. На думку Іларіона Свєнціцького, його прізвище румунського або східного походження.