Фамилия Бедесюк относится к распространенному типу украинских фамилий и образована от крестильного имени Бенедикт. По одной из версий, Бедес — это одна из форм имени Бенедикт, встречавшаяся на Украине. Имя Бенедикт происходит от латинского benedictus – «благословенный», по другой версии – «тот, о ком хорошо говорят». Согласно другой версии, имя Бедес восходит к грузинскому слову «бедиса», которое переводится как «судьба». Вероятно, давая такое имя своему ребенку, родители желали, чтобы судьба была милостивой, благосклонной к нему. Грузины эмигрировали на Украину в XVIII веке, спасаясь от турецкого преследования. Выезжали, как правило, князья и дворяне. Из грузинских беглецов была создана сначала рота, а потом полк. В 1738 году всем, кто служил в грузинском полку, была дана земля в «пристойных местах» на вечное наследственное владение. Князь получал 30, а дворянин — десять дворов. Это были земли Полтавского, Миргородского, Лубенского и Прилуцкого полков. Грузины-переселенцы образовали также типовые военные поселения на юге Украины. Возможно, один из них стал основателем рода Бедесюк. Поэтому Бедесюк буквально понималось как «сын Бедеса».