Sachverhalt: A. X._ ist seit dem 1. April 1994 für die Sprachen Arabisch, Französisch, Englisch und Spanisch im Dolmetscherverzeichnis des Kantons Zürich eingetragen. B. Im Dezember 2009 erhielt die für das kantonale Dolmetscherverzeichnis zuständige Fachgruppe Dolmetscher- und Übersetzungswesen des Kantons Zürich (nachfolgend: Fachgruppe Dolmetscherwesen) eine Beanstandung seitens der Stadtpolizei Zürich bzw. der Staatsanwaltschaft Zürich-Sihl betreffend die Französischkenntnisse von X._. Daraufhin holte die Fachgruppe Dolmetscherwesen bei X._ eine Stellungnahme ein und veranlasste einen fachlichen Eignungstest bei der Zürcher Hochschule für Angewandte Wissenschaften (nachfolgend: ZHAW), den X._ fristgerecht absolvierte. Zum anschliessenden Bericht der ZHAW vom 14. Juni 2010 äusserte sich X._ am 27. September 2010. Mit Entscheid vom 24. Mai 2011 beschloss die Fachgruppe Dolmetscherwesen, den Eintrag von X._ im Dolmetscherverzeichnis des Kantons Zürich für die Sprache "Französisch schriftlich" zu streichen und dem Eintrag "Französisch mündlich" die Einschränkung "nur bei Verwaltungs- und Untersuchungsbehörden" hinzuzufügen. Den dagegen erhobenen Rekurs wies die Verwaltungskommission des Obergerichts des Kantons Zürich am 7. Juni 2012 ab. C. Vor Bundesgericht beantragt X._, den vorinstanzlichen Beschluss der Verwaltungskommission des Obergerichts des Kantons Zürich vom 7. Juni 2012 und damit auch den Beschluss der Fachgruppe Dolmetscherwesen vom 24. Mai 2011 aufzuheben und in Gutheissung der Beschwerde den Eintrag für die Sprache "Französisch schriftlich" im Dolmetscherverzeichnis des Kantons Zürich zu belassen sowie dem Eintrag für "Französisch mündlich" keine Einschränkung hinzuzufügen. Eventualiter seien weitere Sachabklärungen vorzunehmen oder vornehmen zu lassen, insbesondere sei volle Akteneinsicht in die Sprachüberprüfungsunterlagen vom 27. Mai 2010 zu gewähren. Subeventualiter sei dem Beschwerdeführer die Wiederholung der Sprachüberprüfung im Beisein seines Rechtsanwalts und eines unabhängigen Sachverständigen zu ermöglichen. Die Verwaltungskommission des Obergerichts des Kantons Zürich und die Fachgruppe Dolmetscherwesen verzichteten auf eine Vernehmlassung zur Beschwerde, wobei die Fachgruppe Dolmetscherwesen die Abweisung des Gesuchs um aufschiebende Wirkung beantragte. D. Mit Verfügung vom 10. September 2012 hat der Abteilungspräsident das Gesuch des Beschwerdeführers um aufschiebende Wirkung abgewiesen. E. Mit Eingabe vom 8. Oktober 2012 brachte der Beschwerdeführer vor, er sei mittlerweile auch für Arabisch aus dem Dolmetscherverzeichnis des Kantons Zürich gestrichen worden, und beantragte, die Fachgruppe Dolmetscherwesen diesbezüglich zur Stellungnahme aufzufordern. Mit Mitteilung vom 10. Oktober 2012 wies der Instruktionsrichter den Beschwerdeführer darauf hin, dass Streitgegenstand des bundesgerichtlichen Verfahrens die Streichung bzw. Einschränkung im Dolmetscherregister betreffend Französisch darstelle.