Фамилия Федосюк образовалась от производной формы крестильного мужского имени Феодосий - Федосюк. Оно произошло от древнегреческого Theodosios, что в переводе на русский язык означает «данный богом». К известным представителям данной фамилии относится Юрий Александрович Федосюк (1920, Москва — 1993, Москва), советский российский филолог и журналист.