Existența Dornei este atestată încă de pe vremea întemeierii statului Moldova, conform unei legende care leagă numele localitații de o dragoste tragică a întemeietorului Dragoș Vodă. Acesta s-ar fi îndrăgostit de păstorița localnică Dorina, pe care a ucis-o dintr-o greșeală și, în amintirea ei, a decis ca apa lângă care s-a petrecut drama să poarte numele ei.