Nostāsti vēsta, ka ezera apkaimē nekad nav dzīvojuši cilvēki, jo tie pie ezera nevar ilgstoši uzturēties, apkārtnē cilvēki bieži apmaldās un neatrod ezeru. Pēc vietējo iedzīvotāju nostāstiem no ezera tiek izstarota negatīva enerģija...
Nosaukums ezeram, iespējams, ir dots tā īpatnējā izskata un atrašanās vietas dēļ, kam piedēvēts velna vārds. Varbūt arī tāpēc, ka gandrīz 9 km attālumā atrodas svētvieta Aglonas bazilika (labais- ļaunais). Ar ezeru saistās vairāki nostāsti, kurs vainojams ļaunums.
Cilvēki baidījušies naktīs iet vai braukt gar ezeru. Vienreiz viens vīrs naktī ar pajūgu devies uz mājām gar Velnezeru. Kopš tās reizes vīrs nav redzēts, bet ezerā atrada pajūgu un beigtu zirgu. Daudzi ezera apkārtnē nomaldās ejot pa vienu un to pašu vietu, nespēdami atrast pareizo ceļu.
Dienvidu pusē ezeram agrāk bijusi pļava, kur tikuši vesti zirgi pieguļā. Pļavā atradās ieplaka, un pašas pļavas vidū bedre gultas lielumā. Šo bedri sauca par velna gultu. Puiši ir derējuši, ka šajā gultā visu nakti nogulēs, taču nevienam tas nav izdevies.Kā tik aizmieg, tā vienmēr pamostas citā vietā pļavā vai netālu no Velna gultas. Tur it kā pats velns gulējis un puišus laukā sviedis. Tagad šī pļava ir aizaugusi ar kokiem.
Tas viss ir pilnīgākās muļķības!! Teikas! Es pats no tās puses (Aglonas) ir tur i dzerts i peldēts u.t.t. Nekādu brīnumu tur nav, bet smuks tas ir bezgala! :)