Logo PSS SK Tedong telah dilancarkan pada 18 Februari 2010. Logo ini dihasilkan oleh Encik Abdul Hakim Bin Aliman.
Definisi Setiap Elemen Pada Logo:
PSS: Pusat Sumber Sekolah
BIRU, KUNING, PUTIH: Warna Rasmi SK Tedong
ULAR: Semangat Setia Berani Untuk Menempuh
Cabaran Dalam Menuju dan Membina Kejayaan.
