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

Есть и третья, менее очевидная версия: фамилия могла быть искусственной. В военные части часто попадали крестьяне без фамилий, и прозвище Бандалет могли дать новобранцу по роду оружия, которое он носил или чинил. Со временем это прозвище закрепилось как фамильное.

Фамилия редкая, но фиксируется в документах начала XX века. Известны: Бандалетов Алексей Фролович (1883 года рождения, село Ореховка), Бандалетов Григорий Сергеевич (1892 года рождения, Алтайский край) и Бандалетов Иван Григорьевич (1930 года рождения, там же). Эти записи показывают, что к началу XX века фамилия уже бытовала в центральных губерниях и на Алтае — вероятно, из-за переселенческих потоков.

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