As is usually done when first presenting string theory, the Nambu-Goto Action, $$ S_{\text{NG}}:=-T\int d\tau d\sigma \sqrt{-g} $$ ($g:=\det (g_{\alpha \beta})$ is the induced metric on the world-sheet and $T$ is a positive real number interpreted as the string tension), is introduced as the natural generalization of action for a relativistic point particle, which in turn is obviously a correct action as it produces the proper equations of motion (and has a nice geometric interpretation).
Not long after the introduction of the Nambu-Goto action, authors tend to introduce the Polyakov action, \begin{align*} S_{\text{P}} & :=-\frac{T}{2}\int d\tau d\sigma \, \sqrt{-h}h^{\alpha \beta}g_{\alpha \beta}=-\frac{T}{2}\int d\tau d\sigma \, \sqrt{-h}h^{\alpha \beta}\partial _\alpha X\cdot \partial _\beta X \\ & =-\frac{T}{2}\int d\tau d\sigma \, \sqrt{-h}h^{\alpha \beta}\partial _\alpha X^\kappa \partial _\beta X^\lambda G_{\kappa \lambda}(X), \end{align*} where $G_{\kappa \lambda}$ is the space-time metric, $g_{\alpha \beta}$ is the induced metric on the world-sheet, and $h_{\alpha \beta}$ is the auxiliary metric on the world-sheet ($h:=\det (h_{\alpha \beta})$). They then usually proceed to show that these two actions are equivalent, in the sense that you can deduce the equations of motion for $S_{\text{NG}}$ given the equations of motion for $S_{\text{P}}$.
Now, that's all well and dandy, but that doesn't exactly show how one would actually arrive at the Polyakov action. You can't make it as a theoretical physicist by mindlessly computing things to show you get the right answer; you have to be able to actually, you know, come up with things. Hence, instead of just pulling the Polyakov action out of a hat, it would be nice to know a way of deriving or motivating the action.
So then, imagine you are handed $S_{\text{NG}}$ and you set out to come up with an equivalent action that, at the very least, doesn't involve a square-root. How do you come up with the Polyakov action?