Фамилия Бенделияни — редкий случай, когда географическое происхождение очевидно, а смысл основы — нет. Формант -иани (-яни) однозначно указывает на грузинские корни: в грузинских фамилиях суффикс -иани (-იანი) означает принадлежность к роду или местности (ср. Орбелиани, Андроникашвили, хотя последний с другим патронимическим суффиксом). Носители фамилии Бенделияни — почти наверняка потомки выходцев из исторической области Гурия (западная Грузия) или прилегающих районов Аджарии, где такой тип фамилий особенно распространён. В самой Грузии фамилия встречается, но нечасто; в России её носители — результат миграций XX века.

Сложнее с основой «Бендел-». На первый взгляд напрашивается связь с грузинским словом «бенди» (ბენდი) — «банда, шайка» или, в более старом значении, «отряд, группа». Но фамилии от таких абстрактных понятий образуются редко, обычно в основе лежит личное имя, прозвище или профессия. Более правдоподобна версия, что «Бендел» — это искажённое или диалектное произношение тюркского имени или слова. В турецком и азербайджанском есть слово «bəndə» (бенде) — «раб, слуга» (в религиозном смысле — «раб Божий»). В грузинских говорах, особенно в Аджарии, тюркизмы не редкость, и прозвище Бенде (Бендел) могло даваться человеку набожному или, наоборот, находившемуся в услужении. Суффикс -иани, добавленный к такому прозвищу, дал фамилию Бенделиани (с характерным для русского произношения смягчением — Бенделияни).

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