We present experimental data on the length distributions of InAs nanowires grown by chemical beam epitaxy with Au catalyst nanoparticles obtained by thermal dewetting of Au film, Au colloidal nanoparticles and In droplets. Poissonian length distributions are observed in the first case. Au colloidal nanoparticles produce broader and asymmetric length distributions of InAs nanowires. However, the distributions can be strongly narrowed by removing the high temperature annealing step. The length distributions for the In-catalyzed growth are instead very broad. We develop a generic model that is capable of describing the observed behaviors by accounting for both the incubation time for nanowire growth and secondary nucleation of In droplets. These results allow us to formulate some general recipes for obtaining more uniform length distributions of III-V nanowires.