Yes, you can associate ##k## as the wave vectors of phonons. Lattice vibrations give an intuitive feel for what ##k## represents in that specific context. However, ##k## can be defined much more generally.
Similar to how you have quantum numbers ##(n,l,m,s)## (principal, azimuthal, magnetic, spin) in an atomic system, you can define a new set of quantum number ##(n,k,s)## (band index, crystal momentum, spin) in a crystalline system. The logic behind introducing new quantum number ##k## can be seen by looking at the three different representations of the plot of ##E## vs. ##k##. You can refer to Figure 6.1 of:
http://www.springer.com/cda/content/document/cda_downloaddocument/9783642138836-c1.pdf?SGWID=0-0-45-1021539-p174100757
You can notice that part (a) is similar to Figure 3 of the previous document (except here they have included the negative ##k## regions as well). The gap at the points ##n\pi/a## (where ##n## is any integer) can be seen as the forbidden states which resulted from the periodic potential. You can notice that, besides the gaps, the plot is a parabola. This parabola corresponds to the dispersion of a free electron ##E_k = \hbar^2k^2/2m##. In other words, the physical momentum of the electron is given by ##p = \hbar k##.
But now, if we move the branches of the plot that are green, red, purple along the ##k## axis by an amount ##2\pi/a## we would get part (b). Let us now introduce another quantum number known as the band index ##n##. The blue, green, red, purple headband indices 1, 2, 3, 4 respectively. Then note that I can write the physical momentum of the electron as ##p = \hbar k + \hbar (n-1)G## where ##G = 2\pi/a## is the reciprocal lattice vector (here ##k## is a quantity defined to be limited to ##-\pi/a \le k < \pi/a##. It doesn't matter where you put the ##\le## since ##-\pi/a## and ##\pi/a## are equivalent). Note: we are still working under the assumption that there are no gaps. After introducing the gaps the above inequality will not hold exactly. Alternatively, I could just define the regular wave vector as ##p = \hbar k^\prime## such that ##k^\prime = k + (n-1)G##. Then we have ##E_{k^\prime} = \hbar^2 k^{\prime 2}/2m##. Once we know what the band index is, there is no need to keep track of ##k^\prime##. In other words, ##k^\prime## carries a lot of redundancy. For a given band index, only the quantity ##k## can uniquely determine ##p## and as a result ##E##. This ##k## is the so-called
crystal momentum. It is a property of the lattice since it is defined to lie within ##-G/2 < k \le G/2##. This region in k-space is also known as the
first Brillouin zone (also referred to as just the Brillouin zone).
Aside: Another way to state the redundancy with using ##k^\prime## is to show that the Bloch eigenstates are equivalent if you translate along the ##k## axis by ##G##. You can replace ##k \rightarrow k+G## and plug it into the expression for the Bloch eigenstate. You will see that you will simply pick up a phase factor of ##exp(iGx)##. And as you may know, in quantum mechanics, two states differing by a phase factor are equivalent.
Unfortunately, all I did was make some more mathematical arguments to define what ##k## is. But hopefully some of the physical arguments that motivated the definition of ##k## is much more insightful than noticing ##k## as just some intermediate variable in your calculation. Evidently, in the latter case one may wonder if ##k## is some arbitrary mathematical artifact. Well, in the end you could say that ##k## is an artificial construction. But as you pointed out before, you can gain some physical intuition of ##k## when you think of phonon modes. If you're interested, you can refer to the book:
https://www.amazon.com/dp/0486600343/?tag=pfamazon01-20
to get some more insight. The good thing about this book is that you approach this whole idea of crystal momentum and Brillouin zones from a completely different perspective.