The name of the town, Ulladulla, comes from the aboriginal word Nulladulla, apparently meaning safe harbour. Ulladulla Harbour is the home port of the largest commercial fishing fleet on the South Coast of New South Wales.
As a result of the influence of Italian fishing families in the area, each Easter a "Blessing of the Fleet" ceremony occurs.