Sleep problems in children with autism spectrum disorder are prevalent and persistent but also treatable. Little is known about how and why parents of such children seek help for sleep disturbance. Via an online survey (n = 244 respondents), we gathered information about parents' attributions about children's sleep problems and beliefs about causes and on sources of information about, and their decisions regarding, help-seeking. Eighty-two percent of parents reported seeking some kind of help for their child's sleep disturbance, and the average parent had tried six different treatment strategies, most commonly medical. Alignment of parents' treatment choices with empirical evidence about treatment efficacy was poor, but belief in effectiveness was closely related to frequency of use of a treatment. In a Principal Components Analysis, parental attributions loaded on two factors: one which suggests the sleep problems are viewed as intrinsic to autism and stable (factor one) and the other as located within the child, stable, and treatment resistant (factor two). These findings have important implications for parental education and clinical practice in the treatment of sleep problems in children with autism spectrum disorder.