Discrete symmetries have been proposed as an answer to some of the questions in flavor physics, such as the origin of mixtures and mass hierarchies of leptons and quarks. In bottom-up models, the symmetries, the matter fields and their charges are imposed by hand. Defined by a constrained set of parameters, semi-realistic string compactifications are naturally endowed with discrete symmetries that take the form of flavor groups, offering a plausible fundamental source of flavor physics. In this talk, we study the flavor symmetries emerging in orbifolds of the E8×E8 heterotic string that exhibit promising features for (supersymmetric) particle physics. After classifying the (non-Abelian) flavor symmetries that appear in the most general case, we discuss aspects of flavor phenomenology that accompany some particular string models. We also present how the recently introduced modular flavor symmetries are built within this scope and what their advantages are.