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