Do historie vstupuje Nedašov poprvé v 15.století, rokem 1422. Je jisté, že jeho existence sahá ještě před tento letopočet, ovšem o jeho vzniku nic bližšího nevíme. Historik Dr. Ladislav Hosák v Historickém místopisu Moravy a Slezska na str. 206 uvádí strohou, ale pro nás důležitou zprávu – Nedašov se poprvé připomíná v r. 1422, tehdy náležel k panství hradu Brumova.
Mezi lidmi koluje verze, že v dávných dobách se Nedašov rozkládal v údolí řeky Hrušovky pod Babí horou. Tato domněnka snad vznikla nálezem keltské bronzové sekery, nalezené nedaleko Babí hory v dubovém háji, ve kterém se prý přinášely oběti pohanským bohům. Kronikář Mucha, učitel v Nedašově, našel v těchto místech pazourkový nůž, který je nyní ve vlastnictví muzea v Olomouci. Proč se možná někdy dávno přestěhovali předkové z údolí Hrušovky do údolí toku pramenícího pod Cikánem není známé, ale mohlo to být proto, že tento tok mívá po celý rok více vody než Hrušovka, jejíž koryto bývá v letním období dost často suché. A již dávno je známé, že osady byly zakládány v místech, která měla dostatek vody.
O původu Valachů se mezi historiky vedly dlouhé disputace. František Palacký zastával názor, že Valaši jsou poslovanštění potomci starých keltských bojů. Profesor Miklosic z katedry slovanských jazyků na Vídeňské univerzitě tvrdil, že moravští Valaši pocházejí z Rumunska, kde se obyvatelům jedné části Rumunska také říká Valaši a jejich oblasti Valašsko.