Manje više u svakom selu kruže priče i narodne predaje o tome kako je selo nastalo. O postanku Kalinovca govori više njih. Jedna je nastala prema izjavi  Kalnovčana Mate Fučkara (rođen oko 1908.), koju je zapisao vrijedni etnograf Miroslav Dolenec Dravski početkom 1970-ih:

S pripovedanja naši stari, koji su se znali kod nas razgovarjati, čul sem kak su se razgovarjali o tom  kak je postal denešnji Kalnovec. Mi smo imali veliku ižu pak su se kod nas skuplali si susedi, a v zimsko doba i prelje, tak kaj je znalo biti i po deset prelji, a i susedov po deset do dvanaest. Oni su sedeli okraj peči i pomalo lule pušili i pripovedali te stare bajke, a prelje su pak oko stola pomalo prele i gunđale. Tak so oni pripovedali i o tom kak je Kalnovec postal i po čemu je dobil ime. Ovaj breščok gde je sad Gorni kraj sela – tu je rasla kalina. To je jena vrst dreva koja se tak zove. A okolu toga breščoka bile su piščavine i močvare i tak su ti prvi Kalnovčani počeli krčiti tu kalinu i naseljavati se na taj breščok. Valda su prvi došli Šoši, kad je nijov prvi kučni broj. I tak su se dalje naseljavali Kalnovčani na taj breščok, al kak se je dalje počelo obmnoživati selo, tak su se dalje povlačili i na ravnicu. To je taj denešni Dolni kraj. Iza Gornega kraja – tu je jeden peščeni breščok – tu su se bili naselili Cigani z Mađarske, i oni su puno let tu stanuvali, i to se i denes zove – Ciganska. Jena mala vulička, koja je bila malo dalje od štacije, jeno leto je zgorela do temelja. Tu ima i sad par iž, i ta se vulica i denes zove Pogorelec.