Significado
Ir de un sitio a otro sin encontrar solución. Normalmente se aplica en situaciones en las que por querer buscar algo mejor se encuentra una cosa aún peor que la que se tenía.
Ejemplo
Llevo dos semanas buscando piso y no encuentro nada… Al revés, voy de Herodes a Pilatos.
Origen
El origen de la expresión está, evidentemente, en el Nuevo Testamento.
Jesucristo, antes de ser crucificado a muerte, fue conducido ante Herodes Antipas (20 a.C.-39 d.C.), rey de Judea, y posteriormente ante Poncio Pilatos, gobernador romano entre los años 26 y 36, sin que ninguno de los dos se pronunciara a favor o en contra del condenado.