The applicability of cytosine base editors is hindered by their dependence on sequence context and by off-target effects. Here, by using AlphaFold2 to predict the three-dimensional structure of 1,483 cytidine deaminases and by experimentally characterizing representative deaminases (selected from each structural cluster after categorizing them via partitional clustering), we report the discovery of a few deaminases with high editing efficiencies, diverse editing windows and increased ratios of on-target to off-target effects. Specifically, several deaminases induced C-to-T conversions with comparable efficiency at AC/TC/CC/GC sites, the deaminases could introduce stop codons in single-copy and multi-copy genes in mammalian cells without double-strand breaks, and some residue conversions at predicted DNA-interacting sites reduced off-target effects. Structure-based generative machine learning could be further leveraged to expand the applicability of base editors in gene therapies.