Die Stiftung Nehemia wurde im Juli 2000 gegründet. Ihre Stifterin, die AIS Rechenzentrum für Rechtsanwälte GmbH & Co. KG, verband mit der Stiftungsgründung die Erwartung, dass eine von kommerziellen Interessen unabhängige Institution in der gesellschaftlichen Diskussion für einen Umgang mit dem Thema Verschuldung sorgen könne, der ethische und wirtschaftliche Aspekte vereint.

Die Namensgebung der Stiftung geht auf die biblische Gestalt des Nehemia zurück, der die Stadt Jerusalem durch seine Tatkraft, die Durchsetzung von Rechtsnormen und die Praktizierung von sozialer Gerichtigkeit zu neuer Blüte führte. Das Wohlergehen eines Gemeinwesens hängt also entscheidend davon ab, ob und wie seiner Ordnungsethik die Koordination zwischen der Entfaltung wirtschaftlicher Interessen und den sozialen Schutz- und Sicherheitsbedürfnissen gelingt. Hierzu bedarf es eines Rechts- und Sozialsystems, in dem die wirtschaftliche Entwicklung gedeiht, zugleich jedoch auch ausreichende Vorkehrungen gegen Willkür und Ausbeutung getroffen sind.