У XIII—XIV стагодзьдзях на месцы сучаснага Паўлікені паўстала вёска Марынапольцы. Неўзабаве вёска атрымала назву Паўлікян паводле сваіх жыхароў, што зьяўляліся адэптамі хрысьціянскае сэкты паўліцыянаў.