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

Сама основа «Бедел» вызывает вопросы. В грузинском языке нет слова «бедели» с таким значением, зато в казахском и ряде других тюркских языков «бедел» означает «авторитет, влияние, достоинство, почет, престиж, уважение». Это наводит на мысль, что имя Бедел могло прийти в грузинскую среду через тюркское влияние, которое на Кавказе было сильным на протяжении веков. Давая такое имя сыну, родители надеялись, что он вырастет уважаемым человеком, имеющим вес в обществе.

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

Географически фамилия Беделадзе встречается в основном в Грузии, особенно в регионе Самцхе-Джавахети и Аджарии, где исторически был силён тюркский языковой след. Известных широкой публике носителей этой фамилии нет, что типично для фамилий, не связанных со знатными родами или дворянством. Скорее всего, предки Беделадзе были крестьянами или ремесленниками, а сама фамилия закрепилась за одним родом в конкретном селе или городке.