Lymphocystis disease virus (LCDV) is the causative agent of lymphocystis disease. In this study, the mcp gene of LCDV and the cyt b gene of the host fish were selected as molecular markers, and the phylogenetic relationships between LCDV and its host were analyzed. The 25 LCDV isolates examined in this study were attributed to seven LCDV genotypes: genotype I (LCDV-1), genotype II (LCDV-cn, etc.), genotype III (LCDV-rf), genotype IV (LCDV-rc and LCDV-sb), genotype V (LCDV-cb), genotype VI (LCDV-tl), and genotype VII (LCDV-sa). Genotype VII is a new genotype. LCDV1 was found to have differentiated first, followed by LCDV-rf; then LCDV-tl; LCDV-cb; and then LCDV-sa; and by LCDV-rc and LCDV-sb; and finally by LCDV-cn, LCDV-C, and LCDV-jf. From the host evolutionary perspective, Rachycentron canadum was found to have differentiated first, followed by Trichogaster leeri, Chanda baculis, and Sebastes schlegeli, Lateolabrax sp., Sparus aurata, Platichthys flesus, and Paralichthys olivaceus. Comparison of the phylogenies of the host fish species and LCDVs revealed no significant evidence of cospeciation between LCDVs and their host fish. In-depth studies of the genetic variation in LCDVs can enhance our understanding of the mechanism of LCDV infection, which may provide important insights into the prevention and treatment of lymphocystis disease.