One of the postulates of quantum mechanics is that for every observable A, there corresponds a linear Hermitian operator A^, and when we measure the observable A, we get an eigenvalue of A^ as the result.
In spirit, yes. For technical reasons, this is not quite true. As mentioned by Slereah in the comments, the more precise statement is that a measurement of $A$ returns values which lie in the spectrum of $\hat A$. If the spectrum of $\hat A$ is purely continuous, as is the case for the position observable for a particle on a line, then $\hat A$ does not actually have any eigenvalues because there are no states $\psi$ in the Hilbert space such that $\hat A \psi = \lambda \psi$ for some complex number $\lambda$.
This introduces technical difficulties, but the takeaway which is relevant to this discussion is that to each observable $A$, there corresponds to a self-adjoint operator $\hat A$, and when we measure the observable $A$ we get a result which lies in the spectrum of $\hat A$.
This can be motivated in a few ways, but my favorite is the following. Note that this was not the historical route to quantum mechanics, which was filled with lots of twists and turns and dead ends.
If we view classical physics through the lens of Hamiltonian mechanics, we can define an observable as a continuous function from the phase space variables (the generalized coordinates and momenta) to the real numbers. With some extremely mild additional assumptions like the connectedness of the phase space, this immediately implies that the possible outcomes for measurements take the form of connected intervals in $\mathbb R$. For example, the possible positions of a point on an infinite line is given by $\mathbb R$, the possible kinetic energies for such a particle is the interval $[0,\infty)$, and the possible z-coordinates for a particle attached to a unit sphere is $[-1,1]$.
The results of the Stern-Gerlach experiment (in which the possible z-components of the spin angular momentum are $\{\frac{\hbar}{2},-\frac{\hbar}{2}\}$) and the emission spectra of hydrogen (in which the possible bound-state energy constitute the discrete set $\{-\frac{13.6\text{ eV}}{n^2}\}$) immediately fly in the face of this result. We also now understand that e.g. the energy spectra of solids lie in disconnected bands, which is once again incompatible with the previous line of reasoning.
There is no clear way to modify Hamiltonian mechanics to account for these possibilities, so we are motivated to seek out an entirely different framework which can. As it turns out, the spectral theory of linear operators on Hilbert spaces contains precisely the flexibility we need. A generic operator $\hat A$ on a Hilbert space has $\sigma(\hat A)\subseteq \mathbb C$, so in the context of observable quantities it is reasonable to ask which operators have spectra which lie entirely in $\mathbb R$; the answer is that $\sigma(\hat A)\subseteq \mathbb R \iff \hat A$ is self-adjoint$^\dagger$.
As a result, we say that to our system we associate a Hilbert space, which takes the place of the phase space from classical physics and whose elements (roughly) constitute the space of possible states of the system. Observable quantities are now represented by self-adjoint operators, and their spectra correspond to possible measurement outcomes.
A generic element of a finite-dimensional Hilbert space can be decomposed into a linear combination of eigenvectors of whatever self-adjoint operator you wish. If $\hat A$ has $\lambda$ as an eigenvalue, then it does not seem unreasonable to guess that the corresponding eigenstate is one for which measurement of $A$ returns precisely $\lambda$. The situation is more complex when the spectrum of the operator is continuous, but the spirit of the argument remains the same.
Of course, none of this is mathematical proof that we're making the right choices - indeed, no such proof could possibly exist. All we can do is to throw these ideas together into a coherent framework, make predictions, and compare with experiment. As it happens, this particular recipe is enormously successful - though that does not rule out the possibility that it will someday be replaced with something better.
$^\dagger$This is not entirely true - see here for a generalization. However, it is a good starting point for the standard formulation of QM, which can then be extended.