この坂道を通る旅人は、長く続く坂道に息をきらせていました。
苦しさを紛らわすために唄をうたいながら坂を登っていたことから「うたうさか」→「うとうざか」へと転化し、地名になったのではないかと伝えられています。
平成28年10月には石畳を含む3.6kmの区間が国の史跡として指定されました。