Фамилия Бандерук звучит резко и необычно для русского уха, но для украинского — вполне привычно. Её выдает суффикс -ук, который в украинской ономастике указывает на происхождение от имени или прозвища отца: буквально «сын Бандера» или «маленький Бандер». В этом смысле фамилия встает в один ряд с такими распространенными на западе Украины, как Бойчук, Шевчук или Ковальчук.

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

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

Географически фамилия Бандерук сосредоточена в западных областях Украины — в первую очередь в Тернопольской, Ивано-Франковской и Львовской областях. Это именно тот регион, где была сильна традиция казацкой старшины и где суффикс -ук особенно активен. В России фамилия встречается редко и почти всегда имеет украинские корни у носителей.

По социальному происхождению Бандеруки, скорее всего, относились к казацкому сословию или к крестьянам, получившим фамилию по прозвищу предка. Дворянских родов с такой фамилией в официальных родословных книгах Российской империи не зафиксировано, что косвенно подтверждает её народное, а не шляхетское происхождение.