Фамилия Бедан — редкая, короткая и оттого особенно заметная. Её происхождение напрямую связано с именем или прозвищем, но разобраться, с каким именно, можно только через историю языка.

Первое, что бросается в глаза, — отсутствие типичных русских фамильных суффиксов (-ов, -ин, -ский). Это намекает на то, что фамилия могла быть зафиксирована в той форме, в которой бытовало прозвище, без дополнительной русификации. Чаще всего так закреплялись фамилии на юго-западе России, в Белоруссии и на Украине, где польская и украинская ономастические традиции не требовали прибавления суффикса принадлежности.

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

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

Географически фамилия Бедан сегодня чаще всего встречается в Молдавии и на юго-западе Украины (Одесская, Винницкая области), а также в прилегающих районах России. Это подтверждает её связь с зоной влияния польско-украинской антропонимической модели, где фамилии без суффикса — норма.

Что касается социального статуса, то носители фамилии Бедан в XIX веке были преимущественно крестьянами или мещанами. Дворянских родов с такой фамилией в «Общем гербовнике» нет, что тоже косвенно указывает на её простонародное, прозвищное или патронимическое происхождение.