Các chứng cứ tài liệu sớm nhất về một khu định cư ở Molesey xuất hiện trong một điều lệ của thế kỷ thứ 7, ngay sau khi Erkenwald thành lập Tu viện Chertsey vào năm 666 sau Công nguyên. Ông đã bảo đảm từ Frithwald, phó vua của Surrey, một điều lệ trao cho tu viện phần lớn đất xung quanh, bao gồm Muleseg. Các nhà phát âm học cho rằng tên của thị trấn có nguồn gốc từ tên cá nhân Mul (phát âm Mule) hợp với từ tiếng Anh cổ, có nghĩa là một hòn đảo hoặc đồng cỏ sông.