Fatti: A. Secondo un estratto del registro delle esecuzioni rilasciato il 16 maggio 2012 dall'Ufficio di esecuzione e fallimenti (UEF) di Locarno, a carico di A._ risultano quattro attestati di carenza di beni. Tre di questi sono stati rilasciati a favore dello Stato del Cantone Ticino, il primo in data 18 febbraio 1963 e gli altri in data 29 settembre 1980 per gli importi di fr. 26.80 rispettivamente di fr. 1'216.-- ciascuno. B. Con sentenza del 22 agosto 2012, la Camera di esecuzione e fallimenti del Tribunale d'appello del Cantone Ticino (CEF), quale autorità di vigilanza, ha respinto il ricorso di A._ volto a contestare il rifiuto dell'UEF di cancellare dal suo registro i tre attestati succitati. C. Avverso questa sentenza, A._ insorge al Tribunale federale con ricorso in materia civile del 31 agosto 2012, postulando la radiazione degli attestati di carenza di beni rilasciati a favore dello Stato del Cantone Ticino. Con decreto del 5 settembre 2012, è stata respinta la domanda di effetto sospensivo presentata contestualmente al gravame. Non è stato ordinato uno scambio di scritti.