Cũng như Họ Tô Ngư Lộc, Họ Tô Hải Lộc do không còn phả gốc nên cũng chưa rõ nguồn gốc tổ tiên. Theo lời truyền lại thì Thủy tổ Tô Tường Vân là người miền ngoài vào đất Thanh Hóa khoảng giữa thế kỷ 12. Biết làng Vích (Hải Lộc ngày nay) là một bãi bồi ven biển. Ngài đến xem thấy phong cảnh hữu tình, trên bến dưới thuyền, có biển, có sông, có núi, Ngài quyết định ở lại, đưa con cháu đến làm ăn, lập nên dòng Họ Tô ở Hậu Lộc ngày nay.