Фамилия Половюк образована от прозвища Полова. Оно ведет свое начало от аналогичного нарицательного со значением «пелева, мякина, хлебные плевелы, остатки от молотьбы». Вероятно, прозвище Полова относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог быть хлебопашцем или мельником. Возможно также, что прозвище Полова имеет родственную этимологию со словом «половой» - «слуга в трактире, на постоялом дворе или в маленькой гостинице». Согласно еще одной гипотезе, прозвище восходит к глаголу «половеть», то есть «вянуть, блекнуть, линять, терять цвет, краску, желтеть». Соответственно, прозвище Полова могли дать пожилому либо грустному, печальному человеку. Так и прозвище Полова закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Половюк. Таким образом, потомок человека, обладающего прозвищем Полова, со временем получил фамилию Половюк.