Основой фамилии Деделюк послужило мирское имя Деделя. Мирское имени Деделя восходит к аналогичному архаичному существительному со значением «растение борщ, борщевик». В русском языке в старину борщевик назывался борщ. В древности это слово означало нечто зазубренное. Такое название было дано растению за форму листьев. Молодая зелень некоторых растений этого рода использовалась для приготовления блюд, которые по этой причине также назывались «борщ». В такие блюда, кроме борщевика, входили и другие овощи, а сам борщевик со временем почти перестал употребляться в пищу. Сок многих видов борщевика, а также листья, стебли и молодые побеги использовались в пищу в сыром, соленом и маринованном виде, служа приправой. Его также использовали на корм скоту. Стебли борщевика издревле использовались на Руси для изготовления народного музыкального инструмента - калюки, разновидности обертонной флейты. До принятия славянами христианства наречение ребёнка именем, представляющим собой название растения, было очень распространённой традицией. Давая младенцу такое имя, как Деделя, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено растение. Таким образом, потомок человека, обладающего именем Деделя, со временем получил фамилию Деделюк.