Ideen til NASIM tog form i 2007 på det daværende Carsten Niebuhr Institut på Københavns Universitet. I kølvandet på en række offentlige debatter om Mellemøsten og forskerens rolle som formidler, blev det tydeligt, at der var behov for en platform for flere saglige og dybdegående arrangementer om regionen.

Da der samtidig også var et behov for et samlingspunkt på tværs af de voksende mellemøstlige fag, der var i rivende udvikling på grund af en stigende samfundsmæssig interesse for regionen, var det oplagt at oprette en ny studenterforening til formålet. Venner og medstuderende blev indkaldt til møde, hvor det blev besluttet at give foreningen navnet, NASIM – en forkortelse af Netværk for Akademikere, Studerende og Interesserede i Mellemøsten.  

Emil Madsen Brandt, der bl.a. har studeret på Teherans Kunstakademi, har tegnet det nu ikoniske logo.