Фамилия Баделек — редкая и неочевидная для русского уха. Её происхождение почти наверняка не русское, а польское, украинское или белорусское. На это указывает суффикс -ек, который в восточнославянских фамилиях встречается нечасто, зато типичен для польской и западноукраинской модели образования фамилий от прозвищ или имён. В польском языке суффикс -ek часто выполняет уменьшительную или ласкательную функцию, как в фамилиях Баделек, Ковалек, Малец.

Основа фамилии — Бадел. Здесь возможны два объяснения. Первое: от имени Бадель, которое могло быть народной формой крестильного имени Богдан или, что вероятнее, Абакум (Аввакум). В польском и украинском быту такие сокращения не редкость. Второе: от прозвища, связанного с глаголом «бадлать» (пачкать, грязнить) или диалектным «бадлей» — так в некоторых говорах называли неопрятного, неряшливого человека. Менее вероятна, но возможна связь с немецким словом Bader (банщик, цирюльник), которое через польское посредство могло дать фамилию Баделек.

Географически фамилия тяготеет к западным регионам бывшей Речи Посполитой. В России она встречается единично, чаще — в Польше и на Западной Украине. В польских источниках фамилия Badełek фиксируется с XVII века в Малопольше. Носители были преимущественно крестьянами или мещанами, фамилия не дворянская.

Таким образом, человек с фамилией Баделек почти наверняка имеет предков из польско-украинского пограничья. Скорее всего, его пращур носил уменьшительное имя Бадель или получил прозвище за неопрятность — что для деревенского быта было обычной мотивировкой.