Sachverhalt: A. Rechtsanwalt Y._ gelangte am 30. Dezember 2010 an die Aufsichtskommission über die Anwältinnen und Anwälte im Kanton Zürich, um zwecks Geltendmachung einer offenen Honorarforderung gegenüber X._ vom Anwaltsgeheimnis entbunden zu werden. Mit Beschluss vom 3. März 2011 gab die Aufsichtskommission seinem Ersuchen statt, was X._, welcher sich der Entbindung vom Anwaltsgeheimnis widersetzt hatte, erfolglos beim Verwaltungsgericht des Kantons Zürich anfocht. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 1. September 2011 beantragt X._, das Urteil des Verwaltungsgerichts des Kantons Zürich vom 5. Juli 2011 aufzuheben und das Gesuch des Beschwerdegegners um Entbindung vom Anwaltsgeheimnis abzuweisen; eventuell das angefochtene Urteil aufzuheben und das Gesuch des Beschwerdegegners unter der Auflage zu bewilligen, dass er keine Informationen der Gegenpartei bzw. des ehemaligen Klienten des Beschwerdeführers preisgebe; subeventuell das angefochtene Urteil aufzuheben und die Sache zu neuer Beurteilung an die Vorinstanz zurückzuweisen. Das Verwaltungsgericht des Kantons Zürich beantragt, der Beschwerde abzuweisen. Die Aufsichtskommission über die Anwältinnen und Anwälte des Kantons Zürich hat auf eine Vernehmlassung verzichtet Mit Eingabe vom 12. September 2011 stellte Y._ insbesondere Anträge zur Sicherstellung von Gerichtskosten und Parteientschädigung durch X._. Mit Verfügung vom 23. September 2011 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde im Sinne der Erwägungen aufschiebende Wirkung zuerkannt. Mit Eingaben vom 7., 20. und 28. Oktober 2011 hat X._ Stellung zur Eingabe von Y._ vom 12. September 2011 genommen und u.a. aufforderungsgemäss Betreibungsregisterauszüge eingereicht. Mit Eingabe vom 16. November 2011 beantragt Y._, auf die Beschwerde nicht einzutreten, eventualiter sie abzuweisen. Mit Verfügung vom 9. Dezember 2011 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts das Gesuch um Sicherstellung der Parteienschädigung abgewiesen.