当初、最高運転速度は85km/h以下で、形式はEF20形となる計画だったが、特急列車が広島駅で補機を連結して広島-瀬野間で90km/hでの運転を行うことから、最高運転速度85km/h以上を意味するEF59形という形式になった。
最初，日本国铁原本打算将机车最高运行速度定为85公里/小时以下，并定型为EF20型电力机车，但由于特急旅客列车会在广岛站加挂补机，并在广岛至濑野间以90公里/小时的最高速度运行，因此机车的最高运行速度仍定为95公里/小时，并定型为EF59型电力机车。