Використовуючи легенду про будівництво римським імператором Траяном (кінець I — початок II ст.н. е.) так званих Траянових валів у Подністров'ї та Подунав'ї, І. І. Фундуклей (1848 р.) вважав, що і Змієві вали слід датувати римським часом. На думку дослідників, у літописних згадках мова йде про Змієві вали, які вже існували в XI—XII ст.