Frincke was educated at the University of California, Davis, earning a bachelor's degree in computer science and mathematics in 1985, a master's degree in computer science in 1989, and a Ph.D. in computer science in 1992.