Фамилия Бутолин образована от прозвища Бутола, которое восходит к аналогичному нарицательному. В олонецких говорах бутолой назвали вид ягдаша (охотничьей сумки), состоящий их двух мешков, соединенных лямками. Скорее всего, основатель рода Бутолиных был охотником. В результате, потомок человека, обладающего прозвищем Бутола, со временем получил фамилию Бутолин.