Wolbachia are endosymbiotic and alphaproteobacteria that belong to the order Rickettsiales. They are known to infect half of the insect population and cause host manipulation, and have been categorized into 19 monophyletic lineages called supergroups. Recently, two strains, wCfeJ and wCfeT were isolated from cat fleas (Ctenocephalides felis), but their supergroup relationships were not assigned. In this article, we have attempted to classify these two novel strains and establish their evolutionary lineage (i.e., supergroup designation). For this we performed 16S rRNA similarity analysis and reconstructed 16S rRNA phylogeny of 52 Wolbachia strains (including two novel strains) belong to 19 supergroups. We also performed average nucleotide identity (ANI) and digital DNA-DNA hybridization (dDDH) studies to measure genomic similarity between the two novel genomes. The results revealed that 16S rRNA similarity between the two novel strains is 97.94%, which is below the threshold value of 98.6% and phylogeny shows that they are placed at the two different positions (i.e., showing distinct evolutionary lineages). Further, genomic similarity analysis revealed that the novel genomes have ANI and dDDH values 79% and 22.4% respectively, which were below the threshold value of ANI (95%) and dDDH (70%). These results suggested that the novel strains neither shared a species boundary between them nor with any other previously identified supergroups, which designate them as two new supergroups, namely supergroup V (strain wCfeJ) and supergroup W (strain wCfeT).