They pay BYU and give BYU a certain budget for shoes, clothes, uniforms, etc.
Also, each of the coaches gets a different amount e.g. $10k to shop in the employee shop for themselves and their families. You will rarely see any member of a coaches family in something other than Nike.