Contemporary mobile technologies offer tablets and smartphones that elicit young children’s active participation in various educational apps, dramatically transforming playing, learning, and communication. Even the most knowledgeable users face difficulties in deciding about the value and appropriateness of the so-called educational apps because of many factors that should be considered. Their importance for children’s attitudes is affected by the perceived positive and negative aspects, which vary across a multiplicity of criteria. Filling the gap in the relevant literature, a new instrument, named PEAU-p (Perceptions about Educational Apps Use–parents), was developed and validated in the present study designed to measure parents’ perception of educational apps for kindergarten pupils. Data (N = 435) were collected via online procedures, and the psychometric properties of PEAU-p were studied via exploratory and confirmatory methods. Principal Components Analysis extracted six factors, namely Usability, Enjoyment, Involvement, Learning, Worries, and Values, which explained 72.42% of the total variance. Subsequently, by implementing Latent Class Analysis based on the above factors, four Clusters (i.e., parents’ Profiles) were extracted corresponding to their perceptions and attitudes towards the educational apps used for kindergarten pupils. Those were named as ‘mild attitude’, ‘negative attitude’, ‘positive attitude’, and ‘indifferent attitude’. This categorization, besides the statistical support, is fully interpretable, and the profiles were associated with certain covariates, such as age, the number of children, knowledge on new technologies, or distal outcomes, e.g., the frequency of using apps, the general position towards apps or their intention to recommend apps use. The findings are discussed within the current research field, investigating the influential role parents play in young children’s media selection and use.