После изучения переписки с родственниками по фамилии прихожу к выводу что изначально корень фамилии это - БАНДА, а
буква "о" это уже результат небольшого косметического изменения при регистрации паспортных данных.Достоверно известно что у моего деда фамилия была Бандалетов Иван Кузмич.
Основной версией происхождения  фамилии считаю слово "БАНДОЛЕТ" о чем можно прочитать ниже....