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