The best one I can think of is Paul Cohen's proof of the independence of the continuum hypothesis. That certainly had a huge impact, and I may be wrong, but my impression is that set theorists at the time felt that the proof came out of nowhere. In retrospect maybe one can find some hints of the technique in earlier work, but again, at the time I think it was seen as totally new.