民國七十六年台北縣政府派泰山國小校長李欽銘，擔任義學國小籌備處主任，積極辦理校地徵收事宜，隔年展開設校工作。

由於七十八年泰山鄉內唯一的泰山國中校舍不足，經各方重新檢討該鄉學齡人數及學校比率需求，鄉長黃中興建請台北縣政府增設義學國中，借用義學國小校舍。民國八十年義學國小奉縣政府令暫停招生。

民國九十三年因桃園國際機場捷運線規畫、十八甲重畫區、新社區不斷開發，人口急遽增加，泰山鄉原有明志、泰山、同榮三所小學教室，不足以容納學齡兒童，為解決招生問題，義學國小必須重新招生。

當年七月義學國中校舍完工，學生陸續遷至新校區，義學國小原有校區整修完工後，於九十四年奉准招生，由蕭道志擔任重新設校後第一任校長，學區重新畫分由鄉內其他小學移撥，併同轉學生，一至六年級共招收二十六班。

蕭道志表示，義學國小幾經轉折，重新招生，為迎接新氣象，以義學願景為標的，舉辦校徽設計、大樓命名等活動，由全校師生票選，將原「行政樓」改為「創新樓」、原「敦品樓」改為「人文樓」、原「勵學樓」改為「科技樓」、加上象徵身心健全的嶄新運動場及雙色跑道，符合義學國小四大願景：創新、人文、科技、健康。

他說，義學國小校徽的「展翅鳳凰」象徵克服內外重重困境，突破艱辛萬難，經歷十四寒暑，再次重新招生，猶如鳳凰浴火重生，展現新的生命契機。昂首展翅待飛之姿，象徵義學子弟，奮進不懈、勇往直前，迎向光明的學不厭精神。

校徽圖騰以五彩羽毛，象徵德智體群美五育並重，優質教育，是孕育國家幼苗最佳搖籃。縮寫校名「義小」鑲嵌其上，典雅端莊，點明校徽歸屬。