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

Фамилию образовали по русской модели с суффиксом -ев, характерной для фамилий многих народов бывшей Российской империи. Притяжательный суффикс отвечал на вопрос «чей?»: Бандалиев — сын или потомок Бандали. Споров о происхождении здесь почти нет: корень прозрачный, а географические записи подтверждают ареал бытования.

В Книге памяти Республики Карелия упоминается Мамед Гусейн Зербали Оглы Бандалиев, родившийся в 1907 году в селе Ляки 2 Геокчайского района Азербайджана. Отчество «Зербали Оглы» показывает, что имя Бандали могло быть не только личным, но и входить в состав отчества. В документах узбекского происхождения встречается Хисмат Бандалиев, родившийся в 1888 году и проживавший в Самаркандской области. Эти записи указывают на широкое распространение фамилии в Закавказье и Средней Азии.

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