Any process that activates or increases the frequency, rate or extent of neurogenesis, the origin and formation of neurons.