Theo lịch sử làng Cầu Hải, nay là thôn Đông Sơn, xã Nga Hải (Nga Sơn) có chép: Khoảng đầu thế kỷ XV (1401), dưới thời vua Hồ Quý Ly, khu vực này là một vùng ngập nước sú vẹt, lau sậy. Trong một lần Hồ Quý Ly đi tuần du trên biển, khi đi qua vùng đất này thì thuyền vua bị mắc cạn, thấy vậy có một người nông dân đã giúp đẩy thuyền vua qua khỏi. Vua ban thưởng nhưng ông đã chối từ. Ông chỉ nhận ruộng đất để canh tác làm ăn và vua ban cho ông cái tên Hồ Thuyền Công (có nghĩa ông đã có công đẩy thuyền vua qua nơi mắc cạn). Hồ Thuyền Công chính là ông tổ của dòng họ Nguyễn Công Bá (sau này gọi là Nguyễn Bá).