Фамилия Паланийчук образована от имени Паланий, которое является формой имени Пелагий, которое в переводе с древнегреческого языка означает «морской». Святой отказался, и разъяренный халиф приказал казнить его. Таким образом, потомок человека, которого звали Паланий, со временем получил фамилию Паланийчук.