Parvalbumins are small molecules with important functions in Ca2+ signaling, but their sequence comparisons to date, especially in fish, have been relatively poor. We here, characterize sequence motifs that distinguish parvalbumin subfamilies across vertebrate species, as well as those that distinguish individual parvalbumins (orthologues) in fish, and map them to known parvalbumin structures. As already observed by others, all classes of jawed vertebrates possess parvalbumins of both the a-parvalbumin and oncomodulin subfamilies. However, we could not find convincing phylogenetic support for the common habit of classifying all non-a-parvalbumins together as “b-parvalbumins.” In teleost (modern bony) fish, we here distinguish parvalbumins 1-to-10, of which the gene copy number can differ between species. The genes for a-parvalbumins (pvalb6 and pvalb7) and oncomodulins (pvalb8 and pvalb9) are well conserved between teleost species, but considerable variation is observed in their copy numbers of the non-a/non-oncomodulin genes pvalb1-to-5 and pvalb10. Teleost parvalbumins 1-to-4 are hardly distinguishable from each other and are highly expressed in muscle, and described allergens belong to this subfamily. However, in some fish species a-parvalbumin expression is also high in muscle. Pvalb5 and pvalb10 molecules form distinct lineages, the latter even predating the origin of teleosts, but have been lost in some teleost species. The present study aspires to be a frame of reference for future studies trying to compare different parvalbumins.