Sachverhalt: A. X._, Y._ und weitere Beteiligte einerseits und Z._ und weitere Beteiligte anderseits gerieten in der Nacht vom 21. auf den 22. Juli 2007 vor der Discothek Kettenbrücke in Aarau in eine tätliche Auseinandersetzung. Dabei erhielt Z._ einen Faustschlag ins Gesicht, an dessen Folgen er starb. Y._ wurde vom Bezirksamt Aarau am 27. Mai 2009 wegen Raufhandels zu einer bedingten Geldstrafe von 150 Tagessätzen und einer Busse von Fr. 5'000.-- verurteilt. Der Strafbefehl ist in Rechtskraft erwachsen. X._ wurde - u.a. gestützt auf die Aussagen von Y._ - als Urheber des tödlichen Schlags ermittelt und vom Bezirksgericht Aarau am 21. Oktober 2009 wegen fahrlässiger Tötung, schwerer Körperverletzung und Raufhandels zu 5 Jahren Freiheitsstrafe verurteilt. Das Obergericht reduzierte das Strafmass am 23. Juni 2010 auf vier Jahre und wies die Berufung von X._ im Übrigen ab. Das Bundesgericht wies die Beschwerde von X._ gegen dieses obergerichtliche Urteil am 4. April 2011 ab, soweit es darauf eintrat. B. Am 5. August 2011 reichte X._ bei der Staatsanwaltschaft Lenzburg-Aarau gegen Y._ Strafanzeige ein wegen falschen Zeugnisses im Sinn von Art. 307 Abs. 1 StGB, mutmasslich begangen am 20. Oktober 2009, und falscher Anschuldigung im Sinn von Art. 303 StGB, mutmasslich begangen am 28. August 2007. Er konstituierte sich als Privatkläger und ersuchte um unentgeltliche Rechtspflege. Am 28. Oktober 2011 nahm die Staatsanwaltschaft Lenzburg-Aarau das Strafverfahren nicht an die Hand. Sie nahm die Verfahrenskosten auf die Staatskasse und sprach X._ keine Parteientschädigung zu. Am 23. Februar 2012 wies das Obergericht des Kantons Aargau die Beschwerde von X._ gegen die Nichtanhandnahme des Strafverfahrens ab. Es wies das Gesuch um unentgeltliche Rechtspflege ab und auferlegte ihm die Kosten des Verfahrens. C. Mit Beschwerde in Strafsachen beantragt X._, diesen Entscheid des Obergerichts aufzuheben und die Sache zur Neufestsetzung der Kosten ans Obergericht und zur Eröffnung einer Strafuntersuchung an die Staatsanwaltschaft zurückzuweisen. Ausserdem ersucht er um unentgeltliche Rechtspflege und Verbeiständung. D. Die Staatsanwaltschaft und das Obergericht verzichten auf Vernehmlassung. 