Ordu'nun en eski ilçelerinden birisi olan Aybastı'nın adının oluşumuna dair halk arasında birçok efsane vardır. Bunlardan en bilinen iki tanesi şöyledir: