Behaviors may enhance fitness in some situations while being detrimental in others. Linked behaviors (behavioral syndromes) may be central to understanding the maintenance of behavioral variability in natural populations. The spillover hypothesis of premating sexual cannibalism by females explains genetically determined female aggression towards both prey and males: growth to a larger size translates into higher fecundity, but at the risk of insufficient sperm acquisition. Here, we use an individual-based model to determine the ecological scenarios under which this spillover strategy is more likely to evolve over a strategy in which females attack approaching males only once the female has previously secured sperm. We found that a classic spillover strategy could never prevail. However, a more realistic early-spillover strategy, in which females become adults earlier in addition to reaching a larger size, could be maintained in some ecological scenarios and even invade a population of females following the other strategy. We also found under some ecological scenarios that both behavioral types coexist through frequency-dependent selection. Additionally, using data from the spider Lycosa hispanica, we provide strong support for the prediction that the two strategies may coexist in the wild. Our results clarify how animal personalities evolve and are maintained in nature.