Фамилия Бандилетов — редкая и неочевидная с точки зрения происхождения. В ней нет привычного указания на профессию или внешность предка, и её корень заставляет задуматься. Основная версия — связь с диалектным или устаревшим словом «бандилет». В русских говорах так могли называть человека, который занимался сбором или обработкой чего-то мелкого, «бандильного» — возможно, от «банда» (группа, ватага) или от заимствованного «бандит». Однако более вероятно, что в основе лежит не криминальный смысл, а искажённое «бандура» или «банда» в значении «музыкальный инструмент» или «шумная компания». Тогда Бандилетов — потомок либо музыканта, игравшего на бандуре, либо человека, прозванного за весёлый нрав или участие в гульбищах.

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

Географически фамилия тяготеет к южнорусским и украинским территориям. В дореволюционных списках Бандилетовы изредка встречаются среди крестьян и мещан Курской, Харьковской и Воронежской губерний. В этих краях слово «бандилет» фиксировалось как прозвище для бродячего торговца или мелкого ремесленника, который ходил по деревням с товаром в коробе (от тюркского «банды» — «узел, тюк»). Таким образом, предок Бандилетов мог быть коробейником, что объясняет и редкий суффикс, и отсутствие массового распространения фамилии.

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