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