Sachverhalt: A. Mit Verfügung vom 13. November 2012 nahm die Staatsanwaltschaft Solothurn eine Strafanzeige von X._ gegen Y._ wegen Irreführung der Rechtspflege, Betrug, arglistiger Täuschung, missbräuchlicher Verwendung eines Titels etc. nicht an die Hand. Zur Begründung führte sie aus, der erhobene Vorwurf, zu Unrecht den Titel des Rechtsanwalts verwendet zu haben, betreffe die Jahre 1982 bis 1985. Vor Inkrafttreten des kantonalen Gesetzes vom 10. Mai 2000 über die Rechtsanwälte und Rechtsanwältinnen (AnwG; BGS 127.10) sei dies im Kanton Solothurn zulässig gewesen. Dass Y._ sich auch später noch als Rechtsanwalt bezeichnet habe, sei nicht ersichtlich. Die übrigen Straftatbestände seien zudem von vornherein verjährt. Gegen die Nichtanhandnahmeverfügung erhob X._ Beschwerde ans Obergericht des Kantons Solothurn und ersuchte dieses um die Gewährung der unentgeltlichen Rechtspflege (unentgeltliche Prozessführung und unentgeltliche Verbeiständung). Mit Verfügung vom 18. Februar 2013 lehnte das Obergericht das Gesuch ab und setzte X._ Frist zur Leistung einer Sicherheit von Fr. 500.-- für allfällige Kosten und Entschädigungen. B. Mit Beschwerde in Strafsachen vom 25. März 2013 ans Bundesgericht beantragt X._ im Wesentlichen, seine Strafanzeigen seien an die Hand zu nehmen und ihm selbst sei die unentgeltliche Rechtspflege zu gewähren. Der ihm entstandene Schaden sei vom Beklagten zu übernehmen und der Verlustschein aus Konkurs Nr. 47/1992 ungültig zu erklären. Weiter sei ein Gutachten zu seiner Person einzuholen und zu prüfen, ob der Sachverhalt eine Revision des Urteils vom 4. Juni 1984 des Richteramts Olten-Gösgen zulasse. Das Obergericht beantragt die Abweisung der Beschwerde. Die Staatsanwaltschaft hat auf eine Vernehmlassung verzichtet.