Pavlovičky vznikli relatívne k iným mestským štvrtiam nedávno, keď v súvislosti s budovaním mestskej pevnosti v polovici 18. storočia museli byť zbúrané predmestské osady ako Ostrovy, Bělidla a ďalšie. Ich obyvatelia dostali ako náhradu pozemky vzniknuté rozparcelovaním hospodárskeho dvora v oblasti nazývanej „Na klínku“, pričom nová osada dostala meno podľa svojho zakladateľa, hradišťanského opátaPavla Ferdinanda Václavíka.
