Фамилия Беданов построена по самой распространённой в русском языке модели — от основы на согласный с суффиксом -ов. Это указывает на то, что в основе лежит прозвище или нецерковное имя, а сама фамилия, скорее всего, оформилась в среде крестьянства или посадских людей не позднее XVII–XVIII веков.

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

Намного правдоподобнее версия с чисто славянским прозвищем. В документах XV–XVII веков встречаются люди по прозвищу Беда — например, крестьянин Беда в новгородских писцовых книгах. От такого прозвища и пошли Бедановы: «чей сын? — Беданов». Суффикс -ов указывает на принадлежность к роду, а не на место жительства или профессию.

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

Если сравнивать с однокоренными — Бедов, Бедин, Бедула — то Беданов стоит в ряду тех, где прозвище прямое, без уменьшительных или ласкательных суффиксов. Это придаёт фамилии суровый, даже мрачноватый оттенок, хотя в быту за таким прозвищем мог стоять просто человек, на которого «беда валилась», или тот, кто её навлекал на других.