За легендами, засновниками Канави стали кілька родин дрібних польських шляхтичів, які рятувалися від Національно-визвольної війни українського народу під проводом Богдана Хмельницького проти Речі Посполитої. Спочатку вони оселилися на лівому березі Південного Бугу (теперішній Забужці) і назвали місцину Канавою через те, що ходили до річки з гранітних схилів, як у канаву. Поселення на протилежному березі у свою чергу виникло, як свідчить легенда, завдяки дюжині каторжан, яких пригнали у кайданах рубати ліс. Відбувши покарання, вони залишилися у цих місцях.