Investigations have found maternal adverse childhood experiences (ACEs) cause an intergenerational danger to their children’s health. However, no study has investigated the effects of maternal ACEs on behavioral problems of preschool children in China and gender differences on these effects. This paper aims to investigate the role of maternal ACEs on behavioral problems of preschool children in China and explore gender differences as related to these behavioral problems. Stratified cluster sampling method was used to select 7318 preschool children from 12 districts in Hefei city, China. A questionnaire survey was conducted to collect information on maternal exposure to ACEs and Conners’ Parent Rating Scales. Logistic regression was used to analyze the relationship between maternal ACEs and children’s behavioral problems. The prevalence of behavioral problems in preschool children was 16.0%, while it was higher among girls (18.4%) than boys (13.92%) (χ2 = 27.979, p < 0.001). The rate of behavioral problems in children in the group of mothers with ACEs was higher than those without ACEs (all p < 0.05). Maternal ACEs were associated with increased risk of the behavior problems in preschool children (adjusted OR 2.91, 95% CI 2.45–3.45), and no gender difference (in girls 3.01, 2.38–3.81, in boys 2.79, 2.17–3.58, respectively) was found. Maternal ACEs were associated with increased risk of each type of the behavioral problems of preschool children, except that maternal emotional neglect was not associated with psycho-physical problems, impulse-activities, and anxiety. The only gender differences found were higher conduct problems related to maternal emotional abuse and ACEs and higher anxiety related to maternal physical abuse and community violence in girls compared with boys. Mothers exposured to ACEs are more likely to have children with behavioral health problems in preschool period. Further research is needed to explore the mechanisms by which maternal ACEs influence children’s behavioral problems.