Protein structures are classified based on recurring structural motifs, which are common arrangements of secondary structures like α-helices and β-sheets. Motifs are crucial for determining protein function and interactions.