First of all, if by normal you mean any line that intersects the parabola at 90 degrees then this is not true: take any point with positive $x$ on $y=x^2$ and draw a normal line $l$ at $(x, x^2)$. It will intersect the part of the parabola with negative $x$s somewhere, say at $(x_n, x_n^2)$. Then any point to the left of that $(x_n, x_n^2)$ will have a normal which intersects $l$ at a point $p$ external to the parabola. This $p$ has two "normals" to the parabola. (This is why purely algebraic arguments that find such normal lines will not give uniqueness.) However, if by normal you mean a segment that is entirely external to the parabola, then this is true for the exterior of any closed convex set in $\mathbb{R}^n$ - hence for the exterior of the graph of any convex function (more precisely, for the "overgraph" $S=\{(\vec{x}, y)| y\geq f(\vec{x})\}$ for any convex function $f$), including of course the parabola $f(x)=ax^2+bx+c$.
Let's show this. Firstly, for any closed convex set $S$ and for any point $p$ not in $S$ there exists unique point $n$ in $S$ which is closest to $p$. This $n$ will lie on the boundary and, when the boundary is differentiable $np$ will be normal to it (see below for a proof of all of this). Moreover, since there are no points of $S$ closer to $p$ than $n$, the whole segment $np$ lies outside of $S$.
Now, why doesn't there exist a second normal segment? Suppose there is one, say $pn'$. Then the normal $T_{n'}$ to $pn'$ through $n'$ is tangent to the boundary of $S$ at $n'$. By convexity of $S$, $S$ lies on one side of this tangent $T_{n'}$. Since the segment $pn'$ is outside $S$, we must have $S$ on the opposite side of $T_{n'}$ from $p$. But then $n$ is on the opposite side of $T_{n'}$ from $p$, and in particular is further from $p$ than $n'$, which is a contradiction. This completes the proof.
Now, for completeness, the existence of the closest point and it's normality:
Existence of the closest point: Pick a point $s\in S$ let $S_b=S\cap B(p, |p, s|)$ be the intersection of $S$ with closed ball around $p$. Now $S_b$ is closed and bounded, so the distance function to $p$ being continuous has a minimum on $S_b$. Suppose this minimum is $m$ and is achieved at $n\in S_b$. Now any other point in $S$ is either not in $S_b$, and so has distance to $p$ bigger than $|p-s|$ and so also bigger than $|p-n|$, or is in $S_b$ and so has distance to $p$ at least $|p-n|$. We conclude that $n$ is a point at which the minimum distance from $p$ to $S$ is achieved.
The closest point is on the boundary: Draw the segment $pn$. If $n$ is in the interior of $S$ there would be other points of the segment that lie in $S$; but then they would be closer to $p$ than $n$, which is impossible. So $n$ is on the boundary.
Uniqueness of the closest point: Draw the tangent $T_n$ to $S$ at $n$ (in general, "a support hyperplane"). Then all of $S$ is on one side of $T_n$ by convexity, and it is the opposite side from $p$ (otherwise some point $s' \in S$ is on the same side of $T_n$ as $p$ then, by convexity os $S$, the segment $s'n$ is in $S$, but for points on that segment close to $n$ the distance to $p$ is smaller than that of $n$, which is a contradiction). But all points on opposite side of $T_n$ from $p$ have higher distance to $p$ than $n$ -- and, in particular, all points of $S$ do. Thus $n$ is the unique point of $S$ closest to $p$.
Normality of the closest point: Now assuming the boundary $\partial S$ is differentiable, let's see why $pn$ is normal to $\partial S$. If $np$ is not normal to $\gamma$ at $n$, then the tangent $T_n$ of $\partial S$ at $n$ has points very near $n$ that are closer to $p$ than $n$; but then since near $n$ the $\partial S$ itself follows the tangent closely, there will be points of $\partial S \subset S$ that are closer to $p$ than $n$, which is not true. So $pn$ is orthogonal to $\partial S$ as wanted.
\tag. See my edit. – saulspatz Oct 29 '20 at 15:35