It usually involves a degree in psychology and/or some medical studies with special emphasis. Some schools have curriculums suited to it. I suspect your internet searches were not phrased right.

You need to refine your 'goal' a bit more, as 'sexologist' implies a narrow field which may be hard to hang out a shingle in.