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

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

Географически фамилия Бедоевы плотно привязана к Северному Кавказу, в первую очередь к Северной Осетии и Ингушетии. В метрических книгах XIX века встречаются записи о Бедоевых из селений Ногир, Ольгинское и Магометановское. Это не случайно: суффикс -оев — один из маркеров осетинских фамилий, которые формировались по патронимической модели (от имени отца). Социальный состав был пёстрым: среди Бедоевых были и крестьяне-осетины, и представители военного сословия, служившие в Терском казачьем войске.

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