That (new origins) has happened several times. The origin in this story is very similar to an early version from the Heisei series of movies (IIRC).Saw it last weekend, and i agree with the comments that the humans character stuff really works, making this more than just another kaiju movie with some humans running around in it.
Also, there seems to be some rewriting of Godzilla's origin going on, but I won't get into spoilers.