Tietjens' roll of honour is without peer in sevens - as well as 10 world titles his teams have won the World Cup sevens in 2001 and all four Commonwealth Games gold medals contested to date.
He recently signed a contract extension that will see him lead the national team to the 2016 Olympic Games in Rio de Janeiro.
"It's just really humbling and quite special really. I'm shocked to be recognised for my contribution to sevens," Tietjens said. "I can only thank the players that have been a big part of my life, the players that have contributed to the successes in the game that I have had."
New Zealand's Rugby World Cup-winning coach Graham Henry was one of the first to pay tribute to Tietjens.
"You've been a great ambassador for the game. All those world series and Commonwealth titles, very special," said Henry, who called Tietjens in before last year's World Cup to help condition the All Blacks.
Tietjens' rivals also joined in congratulating him on the honour.
"Gordon has a tried and trusted formula that nobody can argue hasn't worked over the last decade. Even if you know what's coming, it's still pretty hard to deal with and that's why Gordon has won world titles," England coach Ben Ryan said.
To cap a great night for New Zealand, Tomasi Cama was named IRB Sevens Player of the Year.