"Where do babies come from?" "Why do boys have willies?" "What does gay mean?" Probably all parents have faced such "innocent" questions from young children, and many have found them challenging to answer. Access to sexuality education at an early age is frequently considered controversial; however, there are strong indications that early and open communication can impact positively in terms of sexual safety and outcomes. Using focus group discussions with parents of 3-7 year olds in the UK, this study explores some of the challenges parents report in dealing with early sexual socialisation as well as the reasons they cite for restricting young children's sexual awareness and access to knowledge. Thematic analysis reveals a number of barriers to communication: the need to protect childhood "innocence", suitable timing and age appropriateness of explanations, personal discomfort, and fear of criticism and judgement. (Contains 1 note.)