Phủ Toàn Thắng ở xã Trà Bát. Về tên Toàn Thắng có hai truyền thuyết lưu truyền trong dân gian như sau:
1. Tương truyền vào thời kỳ giao trang ác liệt giữa hai thế lực Trịnh Nguyễn, quân họ Trịnh thường đem binh xâm lấn biên cương họ Nguyễn. Các chúa Nguyễn nhiều lần phải thân chinh đem binh đi đánh. Thần Tông ( chúa Nguyễn Phúc Lan) đãn đại quân đóng trại ở xã Trung Chỉ. Nhân dân trong vùng đem phẩm vật địa phương đến dâng Chúa, tỏ lòng quyết tâm cùng chúa chống giữ ngoại xâm. Có một bà già dâng chúa đậu Trường Xích, chúa hỏi: “ Binh ta sắp đánh giặc, chừng có được tất thắng không?”. Bà già cả quyết đáp: “ Mười phần toàn thắng”. Vừa khen thưởng. Sau khi thắng quân Trịnh, đặt tên trại là Toàn Thắng.
2. Lại có một truyền thuyết khác kể lại rằng: Trong khi quân Trịnh Nguyễn giao tranh ác liệt, một mất một còn, nhân dân địa phương đều dốc lòng quyết tâm đánh giặc, ngay cả đàn bà trẻ con cũng tham chiến: “ giặc đến nhà đàn bà phải đánh”. Tại xã Lập Thạc có một người đàn bà tên là Thị Thắng, thường đi dòm rình chỗ thực hư của quân Trịnh rồi đến báo cáo lại với quân Chúa Nguyễn. Nhờ những tin tình báo chính xác của bà, quân Nguyễn lập mưu, nhân khi quân Trịnh không phòng bị đã bắt thần xuất quân đánh úp. Quân Trịnh cả Thua. Từ đó trại đống đinh của quân Nguyễn đặt tên là trại Toàn Thắng.
(Nguồn: "Văn học dân gian Quảng Trị"- Tập 1 - Sở văn hóa; Thông tin thể thao; Thư viện Quảng trị 1922)