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.

Erwägungen:
1. 1.1 Das Bundesgesetz vom 23. Juni 2000 über die Freizügigkeit der Anwältinnen und Anwälte (Anwaltsgesetz, BGFA; SR 935.61) regelt die Berufspflichten abschliessend. Es bildet Teil des Bundesverwaltungsrechts, weshalb das - kantonal letztinstanzliche - Urteil des Verwaltungsgerichts betreffend die Entbindung des Beschwerdegegners vom Anwaltsgeheimnis (vgl. <ref-law>) mit Beschwerde in öffentlich-rechtlichen Angelegenheiten angefochten werden kann (Art. 82 lit. a in Verbindung mit Art. 86 Abs. 1 lit. d und Art. 90 BGG).
1.2 Gemäss <ref-law> muss ein Rechtsmittel unter anderem die Begehren und deren Begründung enthalten, wobei nach <ref-law> in gedrängter Form darzulegen ist, inwiefern der angefochtene Entscheid Recht verletzt. Die Vorbringen müssen sachbezogen sein, damit aus der Beschwerdeschrift ersichtlich ist, in welchen Punkten und weshalb der angefochtene Entscheid beanstandet wird. Dies setzt voraus, dass sich eine Beschwerde führende Partei wenigstens kurz mit den für das Ergebnis des angefochtenen Entscheids massgeblichen Erwägungen auseinandersetzt. Andernfalls ist auf das Rechtsmittel nicht einzutreten (<ref-ruling> E. 2.1 S. 246).
Strengere Anforderungen gelten, wenn die Verletzung von Grundrechten geltend gemacht wird. Dies prüft das Bundesgericht nicht von Amtes wegen, sondern nur insoweit, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist (<ref-law>). Die Beschwerdeschrift muss die wesentlichen Tatsachen und eine kurz gefasste Darlegung darüber enthalten, welche verfassungsmässigen Rechte bzw. welche Rechtssätze inwiefern durch den angefochtenen Erlass oder Entscheid verletzt worden sind. Das Bundesgericht prüft nur klar und detailliert erhobene und, soweit möglich, belegte Rügen; auf rein appellatorische Kritik am angefochtenen Entscheid tritt es nicht ein. Wird eine Verletzung des Willkürverbots geltend gemacht, muss anhand der angefochtenen Subsumtion im Einzelnen dargelegt werden, inwiefern der Entscheid an einem qualifizierten und offensichtlichen Mangel leidet (<ref-ruling> E. 2.2 S. 246 mit Hinweisen).
Das Bundesgericht legt seinem Urteil den von der Vorinstanz festgestellten Sachverhalt zugrunde (<ref-law>). Die Sachverhaltsfeststellung, soweit rechtserheblich, kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht (<ref-law>).
2. Der Beschwerdeführer rügt zunächst eine Verletzung des rechtlichen Gehörs durch die Aufsichtskommission. Er macht diesbezüglich im Wesentlichen geltend, er habe einen Antrag auf mündliche Anhörung gestellt und sich deshalb in seiner schriftlichen Eingabe auf eine summarische Begründung beschränkt. Indem die Aufsichtskommission das Gesuch um mündliche Verhandlung abgewiesen habe, ohne ihm eine Nachfrist zur Begründung seiner Anträge anzusetzen, sei er nur formell zur Stellungnahme eingeladen worden.
Diese Rüge geht fehl. Die Aufsichtskommission hat dem Beschwerdeführer gemäss den unbestrittenen Sachverhaltsfeststellungen der Vorinstanz am 10. Januar 2011 Frist angesetzt, um zum Gesuch um Entbindung vom Berufsgeheimnis Stellung zu nehmen. Damit wurde ihm das rechtliche Gehör gewährt. Der Beschwerdeführer hat sich darauf nur summarisch geäussert und um eine Anhörung ersucht. Wie die Vorinstanz zu Recht festgestellt hat, besteht jedoch in vorliegender Sache kein Anspruch auf Äusserung im Rahmen einer solchen Anhörung. Der Beschwerdeführer hatte - insbesondere auch angesichts des Umstandes, dass er als Anwalt das Verfahrensrecht kennen muss - auch keinen Anlass davon auszugehen, seinem diesbezüglichen Antrag werde stattgegeben. Wenn der Beschwerdeführer daher von der ihm eingeräumten Gelegenheit zur Stellungnahme nur summarisch Gebrauch machte, so war dies sein eigener Entschluss und er kann daraus nichts zu seinen Gunsten ableiten. Auf jeden Fall wäre eine Verletzung des rechtlichen Gehörs ohnehin vor der Vorinstanz, welche mit uneingeschränkter Kognition urteilte, geheilt worden, konnte sich doch der Beschwerdeführer dort nochmals vollumfänglich äussern.
3. 3.1 Die Rechtsanwälte unterstehen zeitlich unbegrenzt und gegenüber jedermann dem Berufsgeheimnis über alles, was ihnen infolge ihres Berufs von ihrer Klientschaft anvertraut worden ist (<ref-law>; vgl. auch <ref-law>). Zu den Tatsachen, welche unter den Schutz des Anwaltsgeheimnisses fallen, gehört unter Umständen bereits das Bestehen eines Mandats zwischen dem Rechtsanwalt und seinem Klienten (vgl. allerdings zur Einleitung des Honorarinkassos oder des Sühneverfahrens ohne Entbindung vom Anwaltsgeheimnis HANS NATER/GAUDENZ G. ZINDEL, in: Fellmann/Zindel [Hrsg.], Kommentar zum Anwaltsgesetz, 2. Aufl., 2011, N. 146 ff. zu <ref-law>). Die klageweise Einforderung eines Honorars setzt daher praxisgemäss eine vorgängige Befreiung des Anwalts von seiner Schweigepflicht voraus. Verweigert der Mandant die Entbindung vom Anwaltsgeheimnis, so kann sich der Rechtsanwalt, der sein Honorar auf dem Rechtsweg einzutreiben sucht, mit einem entsprechenden Begehren an die Aufsichtsbehörde wenden. Die Entbindung vom Berufsgeheimnis ist nicht im (eidgenössischen) Anwaltsgesetz geregelt (PASCAL MAURER/JEAN-PIERRE GROSS, Loi sur les avocats, Commentaire romand, 2010, N. 390 zu <ref-law>); es entspricht indessen der Praxis der Kantone, solche Gesuche zu bewilligen, um dem Anwalt die Durchsetzung seiner Honorarforderung gegen seinen Klienten zu ermöglichen (Urteil 2P.313/1999 vom 8. März 2000 E. 2d). Im Kanton Zürich ist die Entbindung vom Berufsgeheimnis in §§ 33 ff. des Zürcher Anwaltsgesetzes vom 17. November 2003 (AnwG/ZH; 215.1) geregelt. Nach § 33 AnwG/ZH kann eine Anwältin oder ein Anwalt die Aufsichtskommission schriftlich um Entbindung vom Berufsgeheimnis ersuchen, wenn die Klientschaft keine Einwilligung erteilt oder diese nicht eingeholt werden kann. Die Klientschaft erhält Gelegenheit, zum Gesuch Stellung zu nehmen (§ 34 Abs. 1 AnwG/ZH). Die Aufsichtskommission entbindet die Anwältin oder den Anwalt vom Berufsgeheimnis, wenn das Interesse an der Offenbarung deutlich höher ist als das Interesse der Klientschaft an der Geheimhaltung (§ 34 Abs. 3 AnwG/ZH). Diese Regelung entspricht der bundesgerichtlichen Rechtsprechung zum eidgenössischen Anwaltsgesetz (vgl. Urteil 2C_42/2010 vom 28. April 2010 E. 3.1 mit Hinweisen).
3.2 Vorliegend ist der Beschwerdegegner erfolglos an den Beschwerdeführer gelangt, bevor er die Aufsichtskommission über die Anwältinnen und Anwälte im Kanton Zürich um Entbindung vom Anwaltsgeheimnis ersucht hat. Weil er seinen Geschäftssitz in Zürich hat, war die dortige Aufsichtsbehörde ohne weiteres zuständig (Art. 5 Abs. 1 in Verbindung mit Art. 13 und Art. 14 BGFA; vgl. auch § 33 ff. des Zürcher Anwaltsgesetzes).
3.3 Es ist unbestritten, dass der Beschwerdegegner ein hohes Interesse an der Offenbarung des Berufsgeheimnisses hat, weil er diese benötigt, um seine Honorarforderung durchsetzen zu können. Es handelt sich somit vorliegend um eine eindeutig andere Konstellation als in dem vom Beschwerdeführer zitierten Urteil 2P.313/1999 vom 8. März 2000, in welchem das Bundesgericht die Entbindung vom Anwaltsgeheimnis ablehnte, weil sie nur dazu dienen sollte, einen Dritten in einem Zivilprozess gegen einen ehemaligen Klienten des Anwalts zu unterstützen (vgl. a.a.O. E. 2d).
Der Beschwerdeführer macht in seiner Beschwerde Ausführungen zur Begründung der Honorarforderung des Beschwerdegegners. Er verkennt damit, dass der Entbindungsentscheid keine materiellen Rechtswirkungen entfaltet; er ermöglicht es dem gesuchstellenden Anwalt bloss, ohne Verletzung des disziplinar- und strafrechtlich geschützten Berufsgeheimnisses seine behauptete Honorarforderung gerichtlich geltend zu machen.
3.4 Der Beschwerdeführer beanstandet sodann die Entbindung des Beschwerdegegners vom Anwaltsgeheimnis in erster Linie mit der Begründung, im Prozess betreffend die fragliche Honorarforderung werde der Beschwerdegegner Informationen zur Natur und dem Umfang seines Auftrages angeben. Dabei sei davon auszugehen, dass er seine mutmassliche Forderung gegen den Beschwerdeführer nicht darlegen könne, ohne gleichzeitig die Geheimhaltungsinteressen des ehemaligen Klienten des Beschwerdeführers zu verletzen.
Dieser Einwand des Beschwerdeführers geht fehl. Zum einen übersieht er, dass der Beschwerdegegner insoweit vom Anwaltsgeheimnis befreit wurde, als dessen Mandatsverhältnis zum Beschwerdeführer betroffen ist. Er zeigt nicht rechtsgenüglich auf, inwiefern dadurch auch das Anwaltsgeheimnis tangierte würde, dem der Beschwerdeführer gegenüber seinem ehemaligen Klienten untersteht. Die Vorinstanz hat in diesem Zusammenhang festgestellt, es sei nicht ersichtlich und werde in der Beschwerdeschrift auch nicht genügend dargetan, weshalb der Beschwerdeführer seinerseits Berufsgeheimnisse bekannt zu geben hätte, sodass er ebenfalls notwendigerweise vom Berufsgeheimnis entbunden werden müsse. Der Beschwerdeführer führt nicht aus, inwiefern diese Feststellung unrichtig sein sollte. Andererseits erscheint als entscheidend, dass die Vorbringen des Beschwerdeführers bereits im Ansatz verfehlt sind. Wären seine Überlegungen richtig, wonach die Entbindung des Beschwerdegegners vom Anwaltsgeheimnis zur Folge hätte, dass dadurch das Anwaltsgeheimnis im Verhältnis zum Klienten des Beschwerdeführers betroffen würde, so wäre eine solche Auswirkung bereits im Rahmen der Verfahren gegen den ehemaligen Klienten des Beschwerdeführers - sei es durch ihn selber oder in seinem Auftrage durch den Beschwerdegegner - verursacht worden. Der Beschwerdeführer bringt jedoch nichts Derartiges vor.
Der Beschwerdeführer räumt selbst ein, Anlass des Verfahrens bilde die Rechtsvertretung, welche der Beschwerdegegner in einem Straf- und Zivilverfahren gegen einen ehemaligen Klienten des Beschwerdeführers übernommen hatte. Nachdem in einem Honorarprozess zwischen dem Beschwerdegegner und dem Beschwerdeführer lediglich das Thema sein kann, was ohnehin bereits Gegenstand in dem durch den Beschwerdegegner geführten Prozess war, geht auch der Eventualantrag des Beschwerdeführers fehl, wonach das Gesuch des Beschwerdegegners unter der Auflage zu bewilligen sei, dass keine Informationen des ehemaligen Klienten des Beschwerdeführers preisgegeben werden. Es handelt sich entgegen den Vorbringen des Beschwerdeführers gerade nicht um die Situation, in welcher ein Anwalt im Auftrage eines anderen Anwalts für dessen Klienten tätig wird. Bei der vorliegend gegebenen Ausgangslage ist nicht nachvollziehbar, inwiefern der Umstand, dass der Beschwerdegegner bezüglich des genannten Prozesses vom Anwaltsgeheimnis entbunden wird, das Anwaltsgeheimnis des Beschwerdeführers gegenüber seinem ehemaligen Klienten tangieren sollte.
3.5 Der Beschwerdeführer macht weiter geltend, die angefochtene Entbindung vom Anwaltsgeheimnis sei nicht zulässig, weil es sich um einen Streitfall unter Kollegen handle. Nach den Standesregeln des Schweizerischen Anwaltsverbandes vom 10. Juni 2005 (www.bgfa.ch, unter Gesetze/Standesregeln [besucht am 14. März 2012]) sei in einem solchen Fall ein Einigungsverfahren anzustreben und die Anwälte hätten sich zunächst um gütliche Einigung zu bemühen.
Der vorliegend strittigen Befreiung vom Anwaltsgeheimnis liegt gemäss den eigenen Vorbringen des Beschwerdeführers ein Honorarstreit betreffend ein Mandatsverhältnis zwischen dem Beschwerdegegner als vom Beschwerdeführer beauftragten Anwalt und dem Beschwerdeführer als dem beauftragenden Klienten in einem Straf- und Zivilverfahren zugrunde. Die Vorinstanz hat daher zu Recht festgestellt, zur Diskussion stehe nicht ein Streit unter Kollegen im Sinne von Art. 29 f. der Standesregeln des Schweizerischen Anwaltsverbandes. Der Beschwerdeführer irrt sich, wenn er mit Hinweis auf den kollegialen Beistand durch den Beschwerdegegner offenbar meint, der Umstand, wonach es sich bei ihm als Auftraggeber um einen Anwalt handle, führe per se dazu, dass das Verhältnis zwischen Auftraggeber und Beauftragten von den Standesregeln erfasst wird. Massgebend ist vielmehr, ob sich die Parteien in ihrer Rolle und Funktion als Anwälte, d.h. bei ihrer Berufsausübung (vgl. Art. 24 Abs. 1 der Standesregeln) begegnen. Das Vorbringen des Beschwerdeführers geht bereits aus diesem Grunde fehl. Auf die Feststellung der Vorinstanz , wonach der Beschwerdegegner sehr wohl versucht habe, das ausstehende Honorar aussergerichtlich vom Beschwerdeführer einzufordern und diesen um seine Einwilligung zur Entbindung vom Berufsgeheimnis ersucht habe, ist daher nicht weiter einzugehen. Irrelevant ist zudem die vom Beschwerdeführer aufgeworfene Frage, ob die Vorinstanz zu Recht die grundsätzliche Anwendbarkeit der Standesregeln mit dem Argument verneint hat, der Beschwerdeführer sei nicht Mitglied des Schweizerischen Anwaltsverbandes. Bei dieser Sachlage erübrigt es sich auch, näher zu prüfen, welcher Stellenwert den vom Beschwerdeführer angerufenen Bestimmungen der Standesregeln zukommen kann angesichts der erklärten Absicht des Gesetzgebers bei Erlass des eidgenössischen Anwaltsgesetzes, mittels der Vereinheitlichung eine klarere Unterscheidung zwischen allgemeinverbindlichen staatlichen Berufsregeln und privaten Standesregeln zu erreichen (vgl. BBl 1999 6040; vgl. zu dieser Problematik auch <ref-ruling> E. 3.2 S. 276).
3.6 Schliesslich rügt der Beschwerdeführer, das angefochtene Urteil verletze den Grundsatz der Verhältnismässigkeit. Er macht jedoch nichts Zusätzliches zu dem bereits Vorgetragenen und vorstehend Behandelten geltend. Aus den dargelegten Gründen dringt daher auch diese Rüge nicht durch.
4. Die Beschwerde in öffentlich-rechtlichen Angelegenheiten erweist sich demnach als unbegründet.
Bei diesem Verfahrensausgang wird der Beschwerdeführer kostenpflichtig (vgl. Art. 65 f. BGG). Eine Parteientschädigung ist nicht auszurichten, da der Beschwerdegegner als Anwalt in eigener Sache gehandelt hat und das vorliegende Verfahren für ihn mit keinem besonderen Aufwand verbunden war (vgl. <ref-law>; vgl. zur analogen Regelung unter der Herrschaft des bis Ende 2006 in Kraft stehenden Bundesgesetzes über die Organisation der Bundesrechtspflege: <ref-ruling> E. 5 S. 304; <ref-ruling> E. 4.1 S. 116; <ref-ruling> E. 3 S. 415 ).

Demnach erkennt das Bundesgericht:
1. Die Beschwerde in öffentlich-rechtlichen Angelegenheiten wird abgewiesen.
2. Die Gerichtskosten von Fr. 2'000.-- werden dem Beschwerdeführer auferlegt.
3. Es wird keine Parteientschädigung zugesprochen.
4. Dieses Urteil wird den Parteien, der Aufsichtskommission über die Anwältinnen und Anwälte im Kanton Zürich und dem Verwaltungsgericht des Kantons Zürich, 3. Abteilung, Einzelrichter, schriftlich mitgeteilt.
Lausanne, 17. März 2012
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Zünd
Die Gerichtsschreiberin: Dubs