Glycosyltransferases play a fundamental role in the biosynthesis of glycoproteins and glycotherapeutics. In this study, we investigated protein glycosyltransferase FlgGT1, belonging to the GT2 family. The GT2 family includes cysteine S-glycosyltransferases involved in antimicrobial peptide biosyntheses, sharing conserved catalytic domains while exhibiting diverse C-terminal domains. Our studies revealed that FlgGT1 recognizes structural motifs rather than specific amino acid sequences when glycosylating the flagellin protein Hag. Notably, FlgGT1 is selective for serine or threonine -glycosylation over cysteine -glycosylation. Molecular dynamics simulations provided insights into the structural basis of FlgGT1's ability to accommodate various sugar nucleotides as donor substrates. Mutagenesis experiments on FlgGT1 demonstrated that truncating the relatively large C-terminal domain resulted in a loss of flagellin glycosylation activity. Our classification based on sequence similarity network analysis and AlphaFold2 structural predictions suggests that the acquisition of the C-terminal domain is a key evolutionary adaptation conferring distinct substrate specificities on glycosyltransferases within the GT2 family.