The rational construction of efficient and low-cost electrocatalysts for the hydrogen evolution reaction (HER) is critical to seawater electrolysis. Herein, trimetallic heterostructured core-shell nanoboxes based on Prussian blue analogues (Ni-Co@Fe-Co PBA) were synthesized using an iterative coprecipitation strategy. The same coprecipitation procedure was used for the preparation of the PBA core and shell, with the synthesis of the shell involving chemical etching during the introduction of ferrous ions. Due to its unique structure and composition, the optimized trimetallic Ni-Co@Fe-Co PBA possesses more active interfacial sites and a high specific surface area. As a result, the developed Ni-Co@Fe-Co PBA electrocatalyst exhibits remarkable electrocatalytic HER performance with small overpotentials of 43 and 183 mV to drive a current density of 10 mA cm-2 in alkaline freshwater and simulated seawater, respectively. Operando Raman spectroscopy demonstrates the evolution of Co2+ from Co3+ in the catalyst during HER. Density functional theory simulations reveal that the H*-N adsorption sites lower the barrier energy of the rate-limiting step, and the introduced Fe species improve the electron mobility of Ni-Co@Fe-Co PBA. The charge transfer at the core-shell interface leads to the generation of H* intermediates, thereby enhancing the HER activity. By pairing this HER catalyst (Ni-Co@Fe-Co PBA) with another core-shell PBA OER catalyst (NiCo@A-NiCo-PBA-AA) reported by our group, the fabricated two-electrode electrolyzer was found to achieve high output current densities of 44 and 30 mA cm-2 at a low voltage of 1.6 V in alkaline freshwater and simulated seawater, respectively, exhibiting remarkable durability over a 100 h test.