Herodes é um nome próprio. Vem do grego Heroides (Ἡρωΐδης) e pode significar "heroíco" (de erws - ἥρως) ou também "canto heroico" (combinação de "erws" com "oides"). Portanto não era um título, mas um nome com um certo significado que caía bem para as autoridades. De fato, na Judeia, no período da dominação romana, no tempo de Cristo, muitos soberanos romanos usaram esse nome. O mais importante é Herodes o grande, que morreu quando Jesus era criança. Também no tempo do ministério de Cristo, o "seu" soberano era Herodes, tecnicamente "Herodes Antipas", filho de Herodes o Grande.
Também Pilatos é um nome próprio e, portanto, não é um título. Havia um Pilatos no tempo de Cristo, Poncio Pilatos (em latim Pontius Pilatus), que era o representante de Roma (procurador / prefeito) encarregado da Judeia. Vivia no litoral do país, em Cesareia marítima e ía para Jerusalém nos momentos mais importantes para o povo, como na festa da Páscoa.
Veja nesse texto uma clarificação sobre os governantes da Palestina no tempo de Cristo.