Protein markers of hepatocellular carcinoma (HCC)-derived exosomes (HEX) have not yet been fully evaluated. Here, we identified novel protein contents of HEX and their clinical significance as biomarkers. Exosomes were isolated from human HCC cell lines and an immortalized normal hepatocyte cell line. Proteomic analyses revealed 15 markedly overexpressed proteins in HEX. The clinical relevance of the 15 proteins was analyzed in public RNA-sequencing datasets, and 6 proteins were selected as candidate of potential biomarkers. Serum CCT8 and CFL1 were markedly overexpressed in test cohort (n = 8). In the validation cohort (n = 224), the area under the curve (AUC) of serum CCT8 and CFL1 for HCC diagnosis was calculated as 0.698 and 0.677, respectively, whereas that of serum alpha-fetoprotein (AFP) was 0.628. The combination of three serum markers (CCT8, CFL1, and AFP) demonstrated the highest AUC for HCC diagnosis. (AUC = 0.838, 95% confidence interval = 0.773–0.876) Furthermore, higher serum CCT8 and CFL1 concentrations were significantly associated with the presence of vascular invasion, advanced tumor stage, poor disease-free survival, and poor overall survival. Cofilin-1 and CCT8, enriched proteins in HEX, were identified as potential diagnostic and prognostic serum biomarkers for HCC patients.