A common task when problem solving in quantum mechanics, including in a spins-first curriculum, involves changing the basis of a given state. Our research in undergraduate quantum mechanics courses at three institutions explores student thinking about basis, basis expansion coefficients, and change of basis in the context of spin-1/2 systems. Our investigation is based on conceptual and computational written questions as well as student reasoning interviews. We identify student ideas about whether and how changing basis affects the state, examine how students perceive notation as indicative of choice of basis, explore students' interpretations of the structure and meaning of a basis expansion, and identify the range of methods students employ when changing basis. For instance, we find a recurring idea that changing basis alters the physical system, and observe that some students chose to relabel the ket representing a quantum state vector after changing basis. Together, these results paint a broad, qualitative picture of a variety of ways that students grapple with basis and change of basis, with potential implications for instruction.