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

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

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