전설에 따르면 고데바 부인은 마이시아 백작 레오프릭 (Leofric, Earl of Mercia) 의 아름다운 아내라고 한다. 당시 레오프릭은 코벤트리 시민들에게 무거운 세금을 부과했고, 고데바 부인은 남편에게 세금 감면을 위해 끊임없이 간청했지만, 모두 완고하게 거절당했다. 결국 레오프릭은 아내의 끊임없는 사정에 싫증이 나서, 그녀가 알몸으로 말을 타고 시내의 거리를 우회할 수만 있다면 세금을 감면할 수 있다고 주장했다. 고데바 부인은 과연 그의 말대로 하고, 시 전체에 모든 사람에게 집 안에 숨어서 창문을 내리라고 명령한 후, 그녀는 벌거벗은 채 긴 머리를 걸치고 말을 타고 거리를 돌았다. 재봉사 Tom 이 명령을 어기고 창문에 작은 구멍을 뚫고 엿보다가 그의 두 눈을 멀게 했다. 이 사람은 나중에 영어 엿보기 (Peeping Tom) 라는 단어의 유래가 되었다. 이후 고데바의 남편은 약속을 지키며 과중한 세금을 사면했다.

또 다른 가장 오래된 이야기 버전은 고데바가 여느 때처럼 인파가 많을 때 시장을 우회하는 거리, 말을 탄 두 명의 여성 (옷을 입은 여자) 이 동행한 것이다. 이 버전은 연대기 작가 Roger of Wendover (1236 년 사망) 가 기록한 Flores Historiarum 이라는 책에서 볼 수 있는데, 그는 이전 기록을 인용했지만, Roger 본인이 수집한 일화는 보통 그다지 믿을 수 없다. 이번 판에서는 엿보기 톰에 대한 기록이 17 세기에 처음 등장했습니다. 과연 이 이야기 속 고데바 부인이 고디바 (Godiva) 라고 불릴지, 굿 ("Gift of God" 신의 선물) 이라고 불릴지는 역사적으로 여전히 미지수이다.

Roger of Wendover 는 고데바 부인 시대의 여성 권력과 권리에 대해 잘 알지 못했을 것이다. 당시 고데바가 속한 가족은 영국에서 두 번째로 부유했다. 고드윈 (Godwins) 가족에 이어 두 번째로 부유했다. 동시에 종말재판서에도 그녀가 당시 코벤트리 통치권을 가지고 있었다는 내용이 실려 있다. (윌리엄 셰익스피어, Northern Exposure (미국 TV 드라마), 남녀명언) 그녀는 아마도 많은 남편의 토지를 물려받았을 것이고, 동시에 그녀도 자신의 토지를 가지고 있을 것이다. 많은 학자들은 또한 그녀가 똑같이 가혹한 지주라고 추측했다.

당시 참회자들은 공개석상에서 직통 원피스를 입어야 했다. 현대의 속치마와 비슷한 민소매 흰색 옷, 즉 오늘' 속옷' 으로 불리는 옷을 입어야 했다. 고데바는 아마도 그녀의 가혹한 통치 행위를 참회하기 위해 참회자로 마을을 돌며, 그녀의 국민들이 두려워하는 여주인이 수치스럽게 속옷을 입고 있는 것을 목격하게 하기 위해서였을 것이다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 남녀명언) 따라서 학자들은 고데바의 이야기가 민요의 유포를 통해 로맨틱한 버전으로 바뀌었을지도 모른다고 추측한다.

전설에 의하면 고데바의 긴 머리가 그녀의 몸을 가리고 눈에 띄지 않는 것도 엿보는 Tom 의 이야기처럼 후세에 추가된 내용으로 여겨진다. 다른 이야기의 성분들도 귀족에 대한 반항, 정확한 약속, 혹독한 통치 환경, 순결에 대한 시련과 같은 일반적인 신화 및 우화와 비슷하다. 엿보는 Tom 의 이야기가 후세에 추가되었음에도 불구하고, 그의 두 눈은 찔려 이 이야기가 신성을 모독하고 벌을 받을 이야기의 소재에 가깝다는 것을 증명했다.

어떤 사람들은 고데바 부인의' 벌거벗은' 이야기가 상류층을 대표하는 보석과 휘장을 따서 거리를 돌았다는 의미일 수도 있다고 추측한다.