Фамилия Деделюк образована от мирского имени Деделя — так в древности называли ребёнка в честь растения, известного сегодня как борщевик. В старом русском языке это растение именовали «борщ»: слово означало нечто зазубренное, что указывало на форму листьев. Молодую зелень борщевика использовали в пищу — сырой, солёной и маринованной, а также как приправу и корм для скота. Из стеблей борщевика на Руси делали калюку, разновидность обертонной флейты. До христианства у славян было принято давать детям «растительные» имена: считалось, что так природа признаёт ребёнка своим и передаёт ему полезные свойства растения.

Фамилия строится по распространённой украинской модели: к основе Деделя добавляется суффикс -юк, типичный для западноукраинских и подольских фамилий. Он указывает на принадлежность — буквально «сын Дедели» или «потомок того, кого звали Деделя». Такая словообразовательная схема характерна для региона Правобережной Украины, особенно Волыни, Подолья и Галичины.

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

Таким образом, предок носителя фамилии Деделюк, скорее всего, жил на западе Украины и носил имя Деделя, данное ему по обычаю, связывающему человека с миром растений.