Extreme field gradients intrinsic to relativistic laser-interactions with thin solid targets enable compact MeV proton accelerators with unique bunch characteristics. Yet, direct control of the proton beam profile is usually not possible. Here we present a readily applicable all-optical approach to imprint detailed spatial information from the driving laser pulse onto the proton bunch. In a series of experiments, counter-intuitively, the spatial profile of the energetic proton bunch was found to exhibit identical structures as the fraction of the laser pulse passing around a target of limited size. Such information transfer between the laser pulse and the naturally delayed proton bunch is attributed to the formation of quasi-static electric fields in the beam path by ionization of residual gas. Essentially acting as a programmable memory, these fields provide access to a higher level of proton beam manipulation.