Fish species have diverse breeding behaviors that make them valuable for testing theories on genetic mating systems and reproductive tactics. Here we review genetic appraisals of paternity and maternity in wild fish populations. Behavioral phenomena quantified by genetic markers in various species include patterns of multiple mating by both sexes; frequent cuckoldry by males and rare cuckoldry by females in nest-tending species; additional routes to surrogate parentage via nest piracy and egg-thievery; egg mimicry by nest-tending males; brood parasitism by helper males in cooperative breeders; clutch mixing in oral brooders; kinship in schooling fry of broadcast spawners; sperm storage by dams in female-pregnant species; and sex-role reversal, polyandry, and strong sexual selection on females in some male-pregnant species. Additional phenomena addressed by genetic parentage analyses in fishes include clustered mutations, filial cannibalism, and local population size. All results are discussed in the context of relevant behavioral and evolutionary theory.