Erb dekanátu Zlatý dvojkríž v ľavej polovici štítu má pôvod v erbe Žilinskej diecézy na znak toho, že dekanát patrí do tejto diecézy. Priebežným krížom a malými gréckymi krížikmi je vyjadrené zasvätenie farského kostola v Púchove Všetkým svätým. To vyjadruje pôvod názvu dekanátu v názve tohto sídla a farnosti. Erbový štít je prevýšený čiernym kňazským klobúkom s dvoma čiernymi strapcami na každej strane, tak ako to podľa pravidiel cirkevnej heraldiky prináleží dekanovi a dekanátu.