Fatti: A. Il 30 luglio 2010 il Procuratore pubblico del Cantone Ticino ha emesso un decreto di accusa nei confronti di A._, ritenendolo autore colpevole di falsità in atti formati da pubblici ufficiali ex art. 317 del Codice penale svizzero del 21 dicembre 1937 (CP; RS 311.0) per aver attestato, in un rogito relativo alla compravendita di un fondo, che l'acquirente aveva dichiarato di conoscere la lingua italiana, quando in realtà né la parlava, né la comprendeva. Il procedimento è sfociato nella condanna del notaio a 90 aliquote giornaliere di fr. 250.-- ciascuna, sospesa condizionalmente per un periodo di prova di due anni, confermata in via definitiva dal Tribunale federale con sentenza 6B_662/2011 del 19 luglio 2012. B. Preso conoscenza di tale condanna, con decisione dell'8 ottobre 2012 la Camera per l'avvocatura e il notariato del Tribunale d'appello del Cantone Ticino ha ritenuto che la falsità in atti commessa per dolo o dolo eventuale costituisce un atto contrario alla dignità professionale e quindi decretato nei confronti di A._ la cessazione dall'esercizio del notariato. La misura, presa sulla base dell'art. 25 della legge ticinese sul notariato del 23 febbraio 1983 (LN; RL/TI 3.2.2.1), è stata in seguito confermata dalla Commissione di ricorso sulla magistratura, con sentenza del 30 novembre 2012. Anche quest'ultima ha infatti constatato che la condanna inflitta ad A._ ha comportato il venir meno di uno dei requisiti previsti per l'ammissione all'esercizio del notariato e che all'autorità competente non restava pertanto che decretarne la cessazione. C. Con ricorso in materia di diritto pubblico del 16 gennaio 2013, A._ ha impugnato il giudizio di detta Commissione davanti al Tribunale federale, chiedendone l'annullamento. Chiamate ad esprimersi, la Commissione di ricorso sulla magistratura e la Camera per l'avvocatura e il notariato hanno comunicato di non avere nessuna osservazione da formulare.