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

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

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

С точки зрения географии, фамилия Бутюгов — не массовая. Она встречается точечно, преимущественно в центральных и северных регионах России, где было развито каменное строительство. Встретить её можно в Вологодской, Костромской, Ярославской областях, а также в среде старообрядцев, которые часто сохраняли редкие прозвищные фамилии.

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