Actually the lagrangian is not minimized, it is merely stationary. An example of this is the harmonic oscillator, the lagrangian is clearly not bounded from below.
The action of a trajectory is not minimized either, it is usually at a saddle point, maximal relative to some trajectories and minimal to others. The linked paper has a detailed discussion of this.