The evolutionary success of sap-feeding hemipteran insects in the suborder Auchenorrhyncha was enabled by nutritional contributions from their heritable endosymbiotic bacteria. However, the symbiont diversity, functions, and evolutionary origins in this large insect group have not been broadly characterized using genomic tools. In particular, the origins and relationships among ancient betaproteobacterial symbionts Vidania (in Fulgoromorpha) and Nasuia/Zinderia (in Cicadomorpha) are uncertain. Here, we characterized the genomes of Vidania and Sulcia from three Pyrops planthoppers (family Fulgoridae) to understand their metabolic functions and evolutionary histories. We find that, like in previously characterized planthoppers, these symbionts share nutritional responsibilities, with Vidania providing seven out of ten essential amino acids. Sulcia lineages across the Auchenorrhyncha have a highly conserved genome but with multiple independent rearrangements occurring in an early ancestor of Cicadomorpha or Fulgoromorpha and in a few succeeding lineages. Genomic synteny was also observed within each of the betaproteobacterial symbiont genera Nasuia, Zinderia, and Vidania, but not across them, which challenges the expectation of a shared ancestry for these symbionts. The further comparison of other biological traits strongly suggests an independent origin of Vidania early in the planthopper evolution and possibly of Nasuia and Zinderia in their respective host lineages. This hypothesis further links the potential acquisition of novel nutritional endosymbiont lineages with the emergence of auchenorrhynchan superfamilies.