Tittelen «apostolisk» er avledet fra begrepet apostel, fra greske «apostolos» (απόστολος), «en som er utsendt». Ordet innebærer at man er sendt med en fullmakt og opptrer med autoritet på vegne av den som har sendt en. Det andre leddet av tittelen, «protonotar», er avledet fra senlatinske , en sammensetning av greske + latinske , sekretær.