På Caspar Vangs Facebook-side om Fynske Fortidsminder og i Lars Groths StenApp om Sten med historie gengives sagnet om Kjellestenen med disse ord:
Sagnet fortæller, at det er en af de sten, Trolden Fin fra Finshøj ved Nørre Højrup kastede for at omstyrte Skamby kirke. Fin blev vældig oprørt, da man opførte en kirke i det nærliggende Skamby, og klokkerne kimede noget så nederdrægtigt i hans ører. "Kirke her og kirke der! Fanden skulle have alle de kirker", rasede trolden og kastede løs med alle forhåndenværende kampesten. Skambyboerne var fortvivlede. Det man havde opført om dagen blev væltet af stenkast om natten. Snart rådførte de sig med en klog mand. Han anbefalede, at man skulle bygge kirken i form som et kors, og da man havde gjort det, var Fins ellers så gode sigte spoleret. Han kunne ikke længere ramme. Rasende trampede han en nat ned til kirken og sparkede til den, men var ikke i stand til at vælte den og forlod derfor landet, nedtrykt over tidernes skiften, kristendommens indtog og klokkernes kimen. Hans fodaftryk fra sparket kan endnu ses i en fundamentsten i nordsiden af Skamby kirke.
Den nutidige historie om Kjellestenen, som den gengives i nutidens medier, er en sammensmeltning af flere oprindelige sagn fra egnen fra dengang sagn var samleobjekter og overleveringer blev skrevet ned. Sagnet om Skamby Kirke, fodaftrykket og de fyndige og ofte citerede ord "Kirke her og kirke der! Fanden skulle have alle de kirker" står skrevet i Just Mathias Thieles fjerde samling af Danske Folkesagn fra 1823. Her nævnes dog ingen trold ved navn Fin.
Sagnet om ”Sten i Skamby Kirkemurs Grund” og Kæmpen Find findes derimod gengivet i bogen Danmarks Kæmpesten i Folkeoverleveringen fra 1932 med reference til Dansk Folkemindesamling 1906/57. Find staves her med ”d”, og sagnet lyder kort og godt:
Kæmpen Find, der boede i Findhøj ca. ½ Mil Nord for Kirken, trådte fodsporet i Stenen.
Finshøj eller Findshøj er en rundhøj fra oldtiden, der ligger ved Nørre Højrup knap 3 kilometer nord for Skamby og Skamby Kirke. Fyn har tilsyneladende noget med fodaftryk, for i Dammestenen ses aftryk af en engels fod på toppen af den mægtige sten. I Anders Uhrskovs samling af Fynske sagn udgivet 1929 fortælles, hvordan Stensby fik sit navn:
Skamby Kirke er meget gammel. Da den blev bygget, vilde en Trold ødelægge den, og han tog en Mængde store Sten ude ved Stranden og kastede efter den, men de røg alle sammen forbi Kirken og blev liggende et Stykke længere Syd paa, derfor er der saa mange Sten paa det Sted, og af dem har Stensby faaet navn.
Kjellestenen lå netop og stak op af mulden nord for Stensby, inden den blev gravet op og flyttet til Søndersø.
Ligeledes blandt Anders Uhrskovs fynske sagn findes historien om, hvorfor Skamby Kirke findes opført som et kors: En trold, der boede i Findshøj, ”blev meget vred, da han saa, der skulle bygges en Kirke i hans Nærhed, og han gik derfor om Natten hen og brød ned af Kirken, hvad Menneskene byggede op om Dagen. Folk dengang vidste ogsaa godt, at hvor korset var, havde det onde ingen Magt, og de byggede derfor Kirken i form af et Kors.” Derefter havde trolden ikke mere held med sit natlige hærværk.