Nanoantennas for light enhance light-matter interaction at the nanoscale making them useful in optical communication, sensing, and spectroscopy. So far nanoantenna engineering has been largely based on rules derived from the radio frequency domain which neglect the inertia of free metal electrons at optical frequencies causing phenomena such as complete field penetration, ohmic losses and plasmon resonances. Here we introduce a general and scalable evolutionary algorithm that accounts for topological constrains of the fabrication method and therefore yields unexpected nanoantenna designs exhibiting strong light localization and enhancement which can directly be printed by focused-ion beam milling. The fitness ranking in a hierarchy of such antennas is validated experimentally by two-photon photoluminescence. Analysis of the best antennas operation principle shows that it deviates fundamentally from that of classical radio wave-inspired designs. Our work sets the stage for a widespread application of evolutionary optimization to a wide range of problems in nano photonics.