Mũi Vũng Tàu ở Bà Rịa có ba làng ngày nay hãy còn gọi là Thắng Nhứt, Thắng Nhì, Thắng Tam.
Tục truyền rằng đời Gia Long, lịnh của triều đình rất nghiêm ngặt, tất cả bọn thủ du thực, ăn mày ở vùng Huế đều bị tập trung lại. Nhà vua chở họ lên ba chiếc ghe, đưa vào mũi Vũng Tàu. Ghe thứ nhứt, thứ nhì, thứ ba cập bến vào những nơi này nên gọi là Thắng Nhứt, Nhì, Tam do chữ Tam Thoàn (Ba chiếc ghe) đọc trại mà ra: Thoàn thành Thắng.
Có người lại giải thích cách khác: Đời Gia Long bọn cướp biển hoành hành vùng Cần Giờ, chận đón các ghe buôn ra vào sông Sài Gòn. Vua ra lịnh đóng đồn tại Vũng Tàu ngày nay, tên đồn là Phước Thắng.
Đời Minh Mạng, các đội binh trong đồn Phước Thắng được giải ngũ, lập ra ba làng.
Đội thứ nhứt do ông Phạm văn Đình chỉ huy lập thành Thắng Nhứt, đội thứ nhì của ông Lê văn Lộc lập làng Thắng Nhì, đội thứ ba của ông Ngô văn Huyên lập nên làng Thắng Tam.
Khi người Pháp đến tên Vũng Tàu mới được đặt sau: tại mé biển, nhà cầm quyền cho đậu thường trực ba chiếc tàu chuyên lo về điện tín. Dân chúng nhân đó mà gọi là Vũng Tàu.