The changes take effect for the next sevens world series beginning later this year for the men's team and for New Zealand Maori side on their northern hemisphere tour later this year.
"This change recognises a commonly held perception the world over, whether it be fans, sports media and at times even other rugby unions and tournament organisers,'' said NZRU chief executive Steve Tew.
"Both teams already wear a black jersey and the identical silver fern; this name change simply catches up with how many people already see these teams as being linked to the All Blacks.''
The NZRU already has another national team similarly named in the Junior All Blacks.
"Significantly, this name change will expand the commercial and partnership opportunities available to us so providing much needed funds for all layers of the game in New Zealand.
"We need $100 million a year to sustain our national game, to produce and retain the best players in the world and to keep making the community game attractive to young players, but opportunities are more limited in New Zealand and the economic climate also makes it very challenging.
"This change allows us to create more reasons for international companies to associate with the All Blacks and New Zealand rugby by convincing them that the brand has real global reach.
"The All Blacks Sevens and Maori All Blacks can do that by flying the All Blacks flag virtually around the world throughout the year. They are both wonderful ambassadors for our game.
"From Las Vegas to Dubai, the Sevens team plays in more places, more often than the All Blacks. The next season extends from October to May and will be longer in coming years as more tournaments are added. As well, the Olympics provides a fantastic new opportunity on the biggest sporting stage in the world.
"Likewise with New Zealand Maori. We see them as also carrying the All Blacks message around the world. We are now working on securing sponsorship and support to put in place a regular overseas touring programme.''
Steve Tew said the change was carefully considered and it did not alter what it meant to be an All Black.
"The definition of an All Black will not change. To be capped as an All Black you must take the field in a fifteen aside test match. Becoming an All Black will remain the pinnacle of rugby achievement and the dream of youngsters across the country who lace up their boots each weekend.
"But by taking these steps, we can better sustain the game we love, continue to produce winning All Blacks and ensure New Zealand rugby continues to be the powerhouse of world rugby.''