A thin, multi-layer, flexible web of self-adhering wrapping material, typically paper, foil, polymer, or metalized polymer having a first layer having indicia on an outfacing major surface, pressure-sensitive or the like adhesive disposed on an opposing major surface, and a selectively removab…
For now, the best you can do is spray painting your gift, and hope the package is robust enough not to sustain any damage from the liquid spray.
Not a spray-on, but here is a patent for a self-adhering wrapping paper that can make gift wrapping easier. https://patents.google.com/patent/US20160016710A1/en
Spray-on wrapping paper is just a dream for now, but it could be an amazing invention