Mitul Traian si Dochia reprezinta una din variantele legendei legate de numele Dochiei. Dupa cum spunea criticul literar George Calinescu, acest mit este rezultatul unei intregi experiente de o viata a poporului roman. Mitul Traian si Dochia povesteste despre formarea poporului roman, despre unirea dacilor cu romanii. Despre Dochia, o fata extraordinar de frumoasa, se credea ca este fiica geto-dacului Decebal. Dupa cucerirea Daciei, asezandu-se pe meleagurile dacice, Traian este vrajit de farmecul fetei si doreste sa o ia de nevasta. Traian urmareste ca prin uniunea sa cu Dochia sa dea un exemplu celorlalti romani, asigurandu-se in felul acesta asimilarea populatiei dacice. Pentru ca fata este foarte mandra si refuza categoric sa raspunda sentimentelor falnicului cuceritor, incerca sa fuga. Este urmarita de Traian si de trupele acestuia si se ascunde printre stancile sacre ale muntelui Ceahlau. Este ajunsa din urma de Traian. In acel moment, Dochia ii cere ajutor zeului Zamolxis si ii cere sa o prefaca in stane de piatra decat sa capituleze in fata cuceritorului poporului dac. Ascultandu-i ruga fierbinte, zeul o transforma impreuna cu oile sale in stane de piatra.