Depende onde. Dá pra ser de cursinho de inglês, de música, de dança, de várias

coisas assim mais informais, ou até de algum tipo de curso profissionalizante técnico mais específico como eletrônica. Em ensino formal ensino básico, médio e superior) precisa de alguma licenciatura, mas não necessariamente pedagogia. Pode ser educação física, letras, geografia, etc. Já em curso técnico pode até ser um bacharelado + especialização (bem mais curta que uma licenciatura) em docência.