Tubular protrusions are a common feature of living cells, arising from polymerization of stiff protein filaments against a comparably soft membrane. Although this process involves many accessory proteins in cells, in vitro experiments indicate that similar tube-like structures can emerge without them, through spontaneous bundling of filaments mediated by the membrane. Using theory and simulation of physical models, we have elaborated how nonequilibrium fluctuations in growth kinetics and membrane shape can yield such protrusions. Enabled by a new grand canonical Monte Carlo method for membrane simulation, our work reveals a cascade of dynamical transitions from individually polymerizing filaments to highly cooperatively growing bundles as a dynamical bottleneck to tube formation. Filament network organization as well as adhesion points to the membrane, which bias filament bending and constrain membrane height fluctuations, screen the effective attractive interactions between filaments, significantly delaying bundling and tube formation.