Mid 17th century; earliest use found in Book Common Prayer Vindicated. From re- + baptist, after rebaptize, rebaptism. Compare post-classical Latin rebaptista.