ne osídlená ľuďmi neskoršej lužickej kultúry, ktorí tu žili už asi roku 800 pred Kristom. Ďalšie nálezy, napr. dvojsečnej dýky, súvisia s pobytom rímskych vojsk v tejto oblasti.
Najstarším historickým dokumentom o obci je prvá písomná zmienka, ktorou je donačná listina uhorského kráľa Bela IV. z 23. apríla 1243. Panovník obdaroval Bechendu, syna Mikulášovho, za verné služby. Keďže pri vytyčovaní hraníc majetku sa spomína Tuchyňa ako villa Tuchyna, ktorou preteká riečka rovnakého mena, je jasné, že obec je ešte o pekných pár rôčkov staršia.
Najstaršia pečať je z roku 1847, nachádza sa na archívnej listine. Sú na nej klasy, lemeš a čerieslo a okolo sú písmená DO TUCHLNA. Z tejto pečate je odvodený aj erb, akurát nápis je pozmenený – OBEC TUCHYŇA 1243.