Первые поселенцы появились во второй половине XVIII столетия. Это были беглецы-крепостные из Владимирской губернии. Они селились возле лимана, строили землянки, занимались сельским хозяйством и рыболовством.

Существует легенда о происхождении названия села, хотя исторический факт не подтвержден.

В 1789 году царица Екатерина II проверяла военные посты под Очаковом вдоль Днепро-Бугского лимана (на карте). Солдат, который нёс службу на посту, расположенном на территории современного с. Куцуруб, не пропустил царицу. И за преданную службу она дала ему золотой рубль. Фамилия солдата была Куц. Новость об этом распростанилась далеко за пределы местности и повлияла на появление названия села – Куцуруб. Люди стали поселяться в том месте, где царица дала Куцу руб. Со временем количество населения увеличивалось. Восточная часть имела название Камши (первым поселился циган Камша), а западная – Хутори.