Neve a kerecsen (egyfajta vadászsólyom) madárnévből alakult személynévből ered; a Tisza előtag a folyót jelöli. A faluról vette a nevét a Szalók nemzetségbeli Kerecseny család, amely a XIV–XVI. századig fő birtokura volt.
A kerecsenyi reformált község már 1595-ben anyaegyház volt, azonban 1645-ben és 1745 táján ismét Adonynak volt fiókja.
1650-ben Uszkai Zsigmondné született Barkács Éva egy kendőt és 1664-ben Dobozi P. András egy cintányért ajándékoztak az egyháznak. Anyakönyve 1766-ban kezdődik. A római katolikus vallású Uszkai család egy harangot öntetett a református egyháznak, melyet 1773-ban megtoldva átöntöttek. Erről az áll az emlékkönyvben: „és mivel több súlyú volt a harang, mint az új anyag, azért a katolikus Uszkai-családbeliek halálakor is megadták vele a harang általi tisztességet.” Nagyobb harangját 1801-ben öntötték, részben szintén az Uszkaiak segedelmével. Templomát 1792-ben megnagyobbíttatta a község. Az 1823-ban megégett paplakot 1825-ben építették fel.