Основой фамилии Левандюк послужило мирское имя Леванда. Мирское имя Леванда, скорее всего, берет начало от польского нарицательного lewanda, которое в переводе на русский язык означает «лаванда». Давая младенцу имя со значением «лаванда», родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это растение. При образовании славянских фамилий использовались различные форманты: суффиксы принадлежности (-ов/-ев, -ин, -ский/-цкий), уменьшительные суффиксы (-онок/-енок, -енко, -ко, -ец, -ек, -ик, -чик, -еня), суффиксы отчества (-ович/-евич, -ич, -ук/-юк) и др. Таким образом, потомок человека, обладающего прозвищем Леванда, со временем получил фамилию Левандюк. Так, в документах украинского происхождения упоминается Максим Андреевич Левандюк, родившийся в 1907 году в селе Байталы Ананьевского узда Херсонской губернии.