Hang Cửa Giữa còn có tên hang Con Gái, hay hang Trinh Nữ. Tên hang bắt nguồn từ một câu chuyện tình đau khổ: Thuở ấy ở vùng Phong Cốc (Yên Hưng) có đôi vợ chồng nghèo làm nghề chài lưới thuê, sinh được một cô con gái xinh đẹp tên là He. Bố mẹ He quanh năm sống nhờ vào thuyền lưới của tên chủ giàu có trong vùng. Thấy He tuổi dậy thì xinh đẹp, tên chủ ngư gọi bố mẹ He đến, bảo đưa He đến làm vợ kế cho nó. Hắn dọa: nếu bố mẹ He không nghe lời, thì lập tức trả thuyền lưới cho hắn. Thương con đứt ruột, nhưng vì sự sống còn của gia đình, bố mẹ He đành ngậm đắng nuốt cay, mang con gái đến cho tên chủ ngư. Tên chủ ngư hí hửng, nhưng hắn đã nhầm, He đến nhà hắn nhưng quyết không làm vợ kế hắn. Sau nhiều lần dụ dỗ rồi hăm dọa, đánh đập tàn nhẫn vẫn không làm xiêu lòng He. Tên chủ liền sai gia nhân trói tay chân He đưa xuống thuyền, đày ra hang Cửa Giữa. He bị buộc chặt vào vách đá trước cửa hang và bỏ đói khát. Tuy vậy, ngày ngày He vẫn cất tiếng hát cho tới lúc kiệt sức. Cô chết, bà con ngư dân trên vịnh Hạ Long thương nhớ, chôn cất cô ngay ở cửa hang và lập miếu thờ bên hốc đá. Tại nơi cô He bị cột vào vách đá và chết, sau đó ít lâu bỗng mọc lên một cột đá giống hình người con gái. Từ đó nhân dân quen gọi hang Cửa Giữa là hang Con Gái hoặc hang Trinh Nữ.