Именования, образованные по той же модели, что и фамилия Паулюкевич, широко представлены в ономастике восточных, западных и южных славян. Славянские фамилии возникали от личного прозвища или от имени (христианского или языческого).