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