Фамилия Бондалетов происходит от прозвища Бондалет, которое, скорее всего, указывало на род занятий предка. Исходное слово «бандолет» в старину обозначало ручное огнестрельное оружие — лёгкую укороченную аркебузу, которую носили на плечевом ремне. Таким оружием пользовалась польско-литовская «крылатая» гусария — элитная конница, созданная около 1500 года и достигшая расцвета в первой половине XVII века.

В современном польском языке слово «bandolet» сменило значение и означает «перевязь» или «портупея». Оно восходит к французскому «bandelette» (пояс, лента). Если предок Бондалетовых был военным или оружейником, прозвище закрепилось за ним по этой профессиональной линии. Чередование гласных «о» и «а» в основе объясняется влиянием «окающих» говоров, где безударная «а» звучала как «о».

Суффикс -ов указывает на стандартную русскую модель образования фамилии: так называли по отцу, то есть Бондалетов — это сын или потомок Бондалета. Фамилия представляет собой самобытный памятник славянской культуры, при этом окончательно определить точное время и место её возникновения можно только в рамках серьёзных генеалогических изысканий.