The background:
If we have a spacetime path $x^\mu(t)$ parameterized by arbitrary parameter $t$, the proper time along the path between $t_1$ and $t_2$ is $$ \int_{t_1}^{t_2} (g_{\mu \nu} \dot x^\mu \dot x^\nu)^{1/2}dt. $$ This action has a reparameterization symmetry. If we take the Lagrangian to be $$L = (g_{\mu \nu} \dot x^\mu \dot x^\nu)^{1/2}$$ then the Euler Lagrange equation ends up being (after multiplying by the inverse metric) $$ \ddot x^\mu = - \Gamma^\mu_{\; \beta \gamma} \dot x^\beta \dot x^\gamma + \dot x^\mu \frac{d}{dt} \ln(L). $$ If we use an affine parameter $t$ such that $L$ is constant along the path, then this is just the regular geodesic equation.
We can see that the reparameterization (gauge) symmetry is a huge pain. For example, it seems to render the Hamiltonian to be $0$.
\begin{align*} H &= \Big( \frac{\partial L}{\partial\dot x^\mu} \Big)\dot x^\mu - L \\ &= 2\frac{1}{2}\frac{g_{\mu \nu} \dot x^\nu}{(g_{\alpha \beta} \dot x^\alpha \dot x^\beta )^{1/2}} \dot x^\mu - (g_{\mu \nu} \dot x^\mu \dot x^\nu)^{1/2} \\ & = 0. \end{align*} This seems to be related to the reparameterization symmetry because $H$ should generate time translations. However, if time evolution is not deterministic, then there's nothing for $H$ to reasonably be.
We would therefore like to find a less "pathological" Lagrangian and Hamiltonian with the same equations of motion, but in an automatically affinely parameterized form. The answer is to take $$ L = \frac{1}{2} g_{\mu \nu} \dot x^\mu \dot x^\nu \implies H = \frac{1}{2} g^{\mu \nu} p_{\mu} p_{\nu}. $$ Note that $L_{\rm new} = \tfrac{1}{2}L_{\rm old}^2$. The Euler Lagrange equations are indeed the affinely parameterized geodesic equations. The same goes for Hamilton's equations $$ \dot x^\mu = \frac{\partial H}{\partial p_{\mu}} , \hspace{1 cm} \dot p_{\mu} = - \frac{\partial H}{\partial x^{\mu}} \implies \ddot x^\mu = - \Gamma^\mu_{\; \beta \gamma} \dot x^\beta \dot x^\gamma. $$
The question:
It seems like a complete coincidence that squaring the Lagrangian gives us sort of "gauge fixed" version of our original Lagrangian. Is there a principled, philosophical approach we can take to move from $L_{\rm old}$ to $L_{\rm new}$, rather than just seeing that the equations of motion give us what we want? Is this a special case of a more general procedure?