The quantum numbers come from symmetries. This is very fundamental, and deeply mathematical so it will be difficult to describe without math, but I will try.
Quantum numbers are labels related to symmetries and conservation laws, so first one has to understand symmetry and conservation laws.
Let's start with trivial example: parity. Suppose the hamiltonian of the system describes a quantum well with potential $V(x)=kx^2$. The potential function is even. Time evolution will be according to TD-Scrödinger Eq. as $\partial_t \psi=-iH\psi$. Because H is even, if $\psi$ is even then $even*even=even$ and $\psi$ will always remain even. If $\psi$ is odd, $even*odd=odd$ and $\psi$ will always remain odd. Alas, we found that because of symmetry in Hamiltonian $V(x)=-V(x)$ we find that there is a conservation law (parity of the function is conserved during the evolution). And finally, we conclude that parity is a good quantum number. It makes sense to talk about even or odd functions. In practice, that quantum number is usually labeled as g and u.
In principle, for every symmetry, there will be a quantum number. If the symmetry is finite (say like in previous example) the quantum number has finite set of values. If the symmetry is continuous, the quantum number will have infinite number of values (either countable or uncountable). Let's take a few examples.
Atom
Atom has spherical symmetry. The total energy (Hamiltonian) of atom is invariant to arbitrary rotations. This creates the two quantum numbers l and m. Why 2 and what they mean is out of scope of the answer, but l=0, m=0 is easy to understand. It means fully spherical symmetric solution. It has the same symmetry as the Hamiltonian. But like in parity example for odd functions, also here, the full symmetry of the Hamilonian comserved also other l and m values.
One can probably already guess the conserved quanity because of rotation symmetry: angular momentum. Thus, l and m are quantum numbers describing angular momentum and they are conserved during time evolution of the system.
Let's dig deeper:
The Hamiltonian of atom is also invariant to arbitrary time translations $H(t)=H(t+T)$. (In classical mechanics one says that Hamiltonian is the infinitesimal generator for time translation. In Schrödinger equation this is similar, Hamiltonian describes how things move forward in time) The time translation symmetry is trivially found, because Hamiltonian doesn't depend on time. This creates the principal quantum number n. Thus, the time translation symmetry of Hamiltonian predicted quantized stationary states with discrete quantum numbers. If hamiltonian would depend on time (say in electric field of a laser), stationary states wouln't exists. And what quantity does time translation invariant Hamiltonian conserve: of course energy! That is why one diagonalizes Hamilonian so often. To obtain a set of states which are stationary in time!
Free particle
Hamiltonian is both space and time translation invariant. This implies conservation of momentum and energy. This will yield quantum numbers k and $\omega$. Due to dispersion relation, relationship between k and $\omega$ is fixed, so momentum $\hbar k$ fully already describes the system.
Periodic system
In lattices, say Silicon bulk, there is lattice translation symmetry of the Hamiltonian. The quantum number coming out from this symmetry is the k-vector. It implies conservation of lattice momentum. That is why people are as interested in band structures as people are of energy levels of states in atoms. Both give the energy of states as a function of relevant quantum numbers.