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