Nazwisko zostało utworzone od imienia Paweł za pomocą patronimicznego sufiksu -ik i wskazuje na związek z ojcem lub innym przodkiem, który tak się nazywał.