El departamento debe su nombre al río Yonne, un afluente del río Sena y que fluye a través del departamento.