몰티즈의 기원은 다소 불분명하다. 역사가 가장 오래된 견종 중 하나이며 이집트, 로마 역사에 걸쳐 그리스의 유명한 철학자 아리스토텔레스는 몰티즈를 족제비에 비유해 언급하기도 하였다. 또한 지중해의 멜리타 지역에서 몰티즈가 유래되었다고 하는 학자들의 주장도 있는데 "몰티즈"(이탈리아어:Maltese) 혹은 몰티즈란 이름으로 이 개가 지중해의 "몰타"(이탈리아어:Malta) 섬이 원산지여서 붙여졌다는 정설도 있다.