Prvá pís. zmienka je z roku 1420. Územný majetok Stulian bol v druhej polovici 13. storočia súčasťou panstva Koprivnica, ktoré roku 1282 nadobudol zeman Ján zo Zádiela, Stuľany zostali vo vlastníctve Jánových potomkov aj v nasledujúcich storočiach, Jánov syn Mikuláš a Mikulášovi synovia už v prvej polovici 14. storočia mali maďarskú prezývku Variú, teda Vrana, oni a ich potomkovia a dedičia používali v 14. storočí v prídomku názov Kis Kapronza a v 15. storočí názov Stulian alebo názov Variufalua, je zrejmé, že oba maďarské názvy Stulian sa vzťahovali k tej istej dedine, teda k Stuľanom, maďarský názov Kis Kaproncza v zmysle Malá Koprivnica naznačuje, že dedina Stuľany vznikla na koprivnickom majetku, a že je mladšou ako Koprivnica, z uvedených skutočností vyplýva, že Stuľany jestvovali pred 13. storočím, v Stuľanoch bol kostol, o ktorom je správa z roku 1543, tunajší kostol vzhľadom na trvalý pobyt miestnych zemanov v tejto dedine možno predpokladať od polovice 14. storočia, Stuľany zostali majetkom tunajších zemanov v 14. – 16. storočí, v druhej polovici 16. storočia časť dediny patrila aj zemanom Giarmaniovcom, Ormaniovcom a zemanom z Tročian, v roku 1427 boli tunajšie sedliacke domácnosti okrem richtárovej zdanené od 11 port, neskôr sa časť sedliakov odsťahovala, ďalší užívané pozemky stratili a upadli medzi želiarov, sídlisko v roku 1600 pozostávalo zo 16 poddanských domov, kostola, fary, zaiste aj školy, mlyna a kúrie miestnych zemanov, koncom 16. storočia boli Stuľany stredne veľkou dedinou, okrem tunajších zemanov a osadenstva fary tu žili najmä poddanské domácnosti.
Obec Stuľany postihlo aj niekoľko povodní. Prvá povodeň bola v roku 1860, druhá v roku 1895, tretia o 35 rokov neskôr v roku 1930. Vo všetkých prípadoch voda zaplavila obec do výšky 2 metrov. Prvý a druhý raz povodeň zobrala niekoľko stodôl a hospodárskych zvierat, ale po tretikrát nastali aj straty na ľudských životoch, kde sa utopili traja občania. Ďalšia povodeň prišla aj v roku 1966, keď nastala prietrž mračien, voda zaplavila obec a priniesla so sebou aj množstvo napadaného ľadovca. Brala so sebou hydinu, drevo, studne a iný materiál. Stav vody bol iba o 10cm nižší ako v roku 1930. Povodeň v obci narobila veľké škody v hodnote 500 000 Kčs. Našu obec postihlo aj niekoľko požiarov. Asi najväčší požiar bol v roku 1915, kedy zhorelo 8 domov a 8 hospodárskych budov. Požiar vznikol v čase 1. sv. vojny. O tri roky neskôr zhorelo 5 domov.