Фамилия Потысюк относится к распространенному типу украинских фамилий и образована от крестильного имени Протасий. Имя Потыся является производной формой имени Потысей (Потысий). В свою очередь, имя Потысей является просторечным вариантом имени Протасий, которое в переводе с греческого означает «передовой, передний». Покровителем этого имени считается реннехристианский мученик I – II веков Протасий. День памяти святого приходится на 14 октября. Кроме того, имя Потысей может быть производной формой имени Фотий. Оно в переводе с греческого означает «светлый». Одним из покровителей этого имени является патриарх Константинопольский Фотий I. Он был византийским богословом, обличал римских пап за властолюбие и обвинил их в ереси. При образовании славянских фамилий использовались различные форманты: суффиксы принадлежности (-ов/-ев, -ин, -ский/-цкий), уменьшительные суффиксы (-онок/-енок, -енко, -ко, -ец, -ек, -ик, -чик, -еня), суффиксы отчества (-ович/-евич, -ич, -ук/-юк) и др. Таким образом, потомок человека, обладающего именем Потыся, со временем получил фамилию Потысюк.