Omkring hälften av trusterna lämnade uppgifter om avbokningar en till tre dagar före inträdet.
Sjukhusen måste registrera inställda tjänster samma dag som de opereras eller tas emot - men inte tidigare.
Men Ipswich Hospital har nu sagt att det kommer att börja föra register över tidigare avbokningar.
NHS England sa att officiella siffror visade mindre än 1% av operationerna ställdes in i sista minuten.
Av Caroline Parkinson, Hälsoredaktör, BBC News hemsida
Dessa siffror lyser upp en dold fråga. Sjukhus behöver inte registrera dessa tidiga icke-medicinska avbokningar, så de data som tillhandahålls av dessa 74 sjukhus är den enda indikationen på problemets omfattning.
Det finns en uppfattning att ju mer uppmärksamhet en patient får om en avbokning desto bättre, eftersom det ger mer tid att ändra planer.
Men om operationer ställs in utanför den officiella perioden, patienter har inte samma rättigheter till ett datum för sin omplanerade operation.
Ibland avbryter naturligtvis patienterna själva en operation i sista minuten.
Och även om det var mycket få sjukhus som hade dessa uppgifter, var informationen från dem som antydde att det kunde vara ett större problem än sjukhusen som ställde in sig själva.
Officiella NHS England siffror visar att cirka 7,7 miljoner planerade operationer genomfördes i England förra året.
Det var 71.370 avbokningar i sista minuten - antingen samma dag som patienten skulle komma, efter att de hade anlänt eller samma dag som operationen skulle äga rum.
I varje fall, NHS regler säger en patient bör erbjudas ett nytt datum inom 28 dagar.
Om denna tidsfrist går förlorad betalas inte sjukhusen för operationen och den bokförs i officiella siffror.
Transaktioner som ställs in utanför den officiella definitionen omfattas dock inte av samma regler.
I Skottland, Wales och Nordirland är definitionen av avbeställningar i sista minuten bredare - och den tas över flera dagar.
BBC bad alla 156 NHS truster i England, via en begäran om informationsfrihet, att tillhandahålla siffror för åtgärder som ställts in en till tre dagar innan en patient skulle antas.
Sjuttiofyra lämnade uppgifter som tydde på att de hade avbrutit 41.474 operationer inom denna period - i motsats till 33.400 avbokningar i sista minuten som registrerats för samma truster i de officiella siffrorna.
Iona Hevican från Cornwall väntade ett år på en planerad hysterektomi operation, som ställdes in tre gånger innan den gick vidare.
Hon sade till BBC: "Varje gång de ger dig ett datum för att gå in för din operation det finns en hel del förberedelser innan du går in för det datumet, så varje avbokning som du får är uppenbarligen en mycket traumatisk tid på grund av alla de planer som du gjort, allt ditt tänkesätt, allt.
"Då bara för att säga komma tillbaka i morgon, som du är ingenting, som en bit kött, då är det inte bra.
"De måste inse vad som händer med planeringen. De måste planera, och vi måste planera."
De främsta anledningarna till avbeställningar var brist på sängar eller utrymmen och personalbrist.
För insatser som ställs in på dagen prioriteras nödsituationer - något som kan ha en dominoeffekt för operationer som planeras till nästa dag också.
Tjugonio truster tillhandahöll också uppgifter om indragningar som gjorts av patienterna själva, vilket i många fall var högre än antalet inställt av sjukhusen.
En talesman för NHS England sade: " Andelen patienter som ser sin operation inställd i sista minuten är fortfarande under 1 procent, trots att rekordmånga operationer planeras.
– Vår nationella datainsamling kräver med rätta att truster fokuserar på att övervaka antalet avbokningar i sista minuten, eftersom det är här som den mest besvärande orsaken är för patienterna.
"Hospitals bör fortsätta att se till att alla ansträngningar görs för att boka om inställda operationer så snart som möjligt."
Skottland vidtar åtgärder inom 48 timmar efter det planerade förfarandet. Siffror som publiceras varje månad visar mellan 1-2% annulleras av icke-kliniska skäl.
I Nordirland ställdes omkring 1 000 operationer in 2015 av icke-kliniska skäl dagen innan eller dagen innan.
I Wales ställs cirka 1 % av verksamheten in av icke-kliniska skäl.
Drottning Elizabeths sjukhus i Kungens Lynn fick endast fem operationer inställda 2015 en till tre dagar före inträdet
Verkställande direktör Dorothy Hosein sa att dess framgång var ner till "en hel del förplanering".
Sjukhuset, som ställde in 309 operationer på dagen 2015, har tre sängplaneringsmöten varje dag och är "kontinuerligt jonglerande sängutrymme och dagkirurgi".
Doris Hosein sade: " Det är av avgörande betydelse för patienterna, så det är viktigt att planera i förväg.
"Vi har fokuserat på att inte ställa in verksamheten.
"Den planering en patient gör för att komma till detta sjukhus är ganska betydelsefull, mentalt såväl som kring deras livsstil."
Saffron Cordery, chef för policy och strategi hos NHS Providers, sade: "Det finns många skäl till att verksamheten ställs in med kort varsel.
– Vissa av dessa kan bero på dålig planering och brist på effektiv planering, men så är ofta inte fallet.
"Vi hör från NHS att det ofta beror på en mer allmän brist på kritiska vårdsängar och brist på narkosläkare och kirurger.
"Det beror också ofta på att allt fler nödfall kräver teatertid som överstiger den förväntade efterfrågan."
Nora Cooke O'Dowd, forskningsanalytiker vid Nuffield Trust, sade: " Om en persons verksamhet måste ställas in, vore det bättre om de fick så mycket varsel som möjligt.
"Det är stressigt att få det inställt på dagen - ju mer uppmärksamhet, desto bättre."
Men patientgrupper säger att inställda operationer kan ha en allvarlig inverkan på människors hälsa.
Katherine Murphy, chef för patientföreningen, sade: "Man kan inte underskatta upprördheten för dem, deras familj, deras vänner och alla andra om en operation ställs in."
Murphy sade att föreningen hörde talas om effekterna av inställda operationer "varje dag".
"Vi talar om individer som ofta lider eller lider", sade hon.
"De kommer att ha gjort många arrangemang.
"Det kan ha en enorm psykologisk eller ekonomisk inverkan på människor."
Tiotusentals operationer ställdes in av engelska sjukhus förra året men inte officiellt räknat, siffror som erhållits av BBC tyder på.