În anul 2006, Asociația Parudimos din Timișoara, o organizație a studenților romi, căuta parteneri în județul Caraș-Severin. Primul pas a fost identificarea unui grup de cadre didactice, reprezentanți ai Inspectoratului Școlar Județean, ai Instituției Prefectului și oameni simpli din comunitate care s-au arătat dispuși să înființeze o filială a asociației din Timișoara. Aceea fiind însă o asociație a studenților, nu se plia pe formatul gândit în Caraș-Severin, unde grupul identificat era format din oameni care ar fi asigurat o permanență. Așa s-a decis ca numele organizației din Caraș-Severin să fie Nevo Parudimos, să fie legată de cea din Timișoara prin nume, „parudimos” însemnând „schimbare”.