台南縣永信國小位於永康市復華七街，附近高樓公寓、商店林立、人口眾多，學區內復華里，人口逾一萬五千人，是全縣人口最多的里，為因應新興社區學童之就讀，經縣議員及地方仕紳努力爭取，於民國八十九年八月設校。

永信國小校徽：色系方面，紅色代表太陽，象徵活潑熱情。藍色代表天空，表明冷靜平和。綠色代表大地，凸顯清新活力。校徽圖騰呈現，上方藍色向下延伸的半弧形，是教師擁抱、提攜幼童的雙臂。下方綠色弧形，男生伸出左手、女生伸出右手，秉承師長提攜、教誨。下方男女學童攜手，象徵和睦相處、切磋課業。三個小紅圈代表師生，大圓圈象徵諸事如意圓滿。中文校名勻稱鑲嵌於圓周上方。校長鍾祁芳重視因材施教，因應學生個別差異，發展本位教育課程，培養ｅ世代的健康新國民，注重藝能活動。

「旭日東昇，晨曦照南瀛；壯麗校園，青青蘊子衿；同心協力，敬業又樂群；如沐春風，齊聲讚永信。誠意正心、修德養性、敦品勵學、卓越創新，蘊育幼苗好園丁，成就優質新國民，感恩惜緣在永信，在永信。」

永信國小校歌是首任校長戴安順作詞，台南大學音樂系教授李德淋譜曲。「南瀛」點出所地台南縣，「青青」道出校園環境幽雅，是台灣綠色學校夥伴之一。