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

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

Встречаемость фамилии Бедия в России невысока, основные очаги — Краснодарский край и Москва, что косвенно подтверждает миграционный след из Закавказья. В отличие от массовых фамилий на -ов, эта фамилия не меняла окончания при склонении: «я говорю о Бедия», «книга Бедия». Такая грамматическая особенность — дополнительный маркер нерусского происхождения. По сути, фамилия Бедия — это сжатый рассказ о корнях: либо о родовом имени «Бедиа» в Грузии, либо о прозвище «Бедя» у славян, но застывшем в необработанном виде.