매독은 영어로 syphilis['씨필리스]라고 발음하며, 매독의 기원은 수십 년에 걸친 논쟁의 대상이다. 그도 그럴 것이 매독이라는 성병이 자기 나라에서 유래했다면 좋게 생각할 사람이 누가 있겠는가? 아무튼 15세기 후반의 발병은 콜럼버스와 그의 승무원들이 아메리카 대륙으로 초기 탐험을 마치고 돌아온 직후에 발생했으며, 이로 인해 새로운 땅과 사람들과의 접촉이 갑작스러운 질병 발병과 관련이 있을 수 있다고 믿는 사람들도 있었다고 한다.
많은 전염병이 식민지 초기에 유럽에서 아메리카 대륙으로 서쪽으로 이동하여 원주민 집단에 치명적인 결과를 가져왔지만, 매독은 그 반대로 퍼졌을 가능성이 있는 몇 안 되는 질병 중 하나라고 한다. 매독에 대한 '콜롬비아 이론'은 수년에 걸쳐 인기를 얻었지만 여전히 비판자들이 있다.
이런 논란은 전문가들이 발견한 중세 유럽 인간의 뼈에서 볼 수 있는 병변에 주목하면서 풀리기 시작했는데, 장기 환자와 감염으로 태어난 사람 모두 뼈나 치아에 변화를 일으킬 수 있으며, 지난 수십 년 동안 유럽에서는 1492년 이전에 발견된 수많은 골격이 발견되었다고 한다. 이러한 주장으로, 많은 사람들은 유럽에서 매독의 역사가 콜럼버스보다 훨씬 이전에 시작되었으며 15세기 후반 팬데믹은 새로운 접촉과 무관한 이유로 발생했다고 믿게되었다.
그러나 이것 또한 확실한 증거가 없는 주장 또는 설에 머무르고 있다고 한다.
