Основой фамилии Бедюх послужило мирское имя Бедь. Фамилия Бедюх образована от общеславянского слова индоевропейского происхождения — «беда», т.е. «несчастье, горе». Скорее всего, Бедь — это нецерковное имя, которое выполняло так называемую «охранительную» функцию. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Бедь. Это были притяжательные прилагательные с суффиксами –ук/-юк, -ух / -юх, -ск, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Бедь, со временем получил фамилию Бедюх.