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

Менее вероятная, но возможная версия связывает прозвище с существительным «бандит». В этом случае Бандилом называли не разбойника в современном криминальном смысле, а скорее взбалмошного, бойкого или озорного человека — такое прозвище могли дать в деревне за буйный нрав. Однако эта гипотеза слабее, потому что слово «бандит» вошло в широкое употребление позже, чем сложилась модель прозвищ на -ило.

Сама модель на -ило очень характерна для русских прозвищ, обозначающих человека по действию или свойству: Грабило, Ворошило, Крутило. Суффикс -ил- придаёт прозвищу оттенок деятеля, часто с ироничной или неодобрительной окраской. Фамилия Бандилов — типичный пример такой модели: прозвище на -ило плюс стандартный патронимический суффикс -ов, означающий «сын Бандилы» или «потомок Бандилы».

Встречаемость фамилии невысока, что говорит о её локальном происхождении — скорее всего, из одного или нескольких соседних регионов, где бытовал глагол «бандаться». В писцовых книгах и ревизских сказках фамилия не зафиксирована среди известных дворянских родов, что указывает на крестьянское или мещанское происхождение её первых носителей.