Rehoboth Bay was named in the 17th century by explorers of the English Colony in Virginia. It is said an unknown ship captain took the name from the bible, Genesis XXVI/22, meaning, "Broad Place" in the early Hebrew language.
As early as 1677, a land grant for 'Long Neck', a parcel of 10,000 acres, uses Rehoboth Bay as a boundry.
Also, in 1643, at Massachusetts Colony, a Congregationalist, Rev. Samuel Newman, led a group to found a village, Rehoboth, on the Palmer Creek, in Massachusetts. This village was also known as Seekonk by the local Indians.