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

Название самого села Бутово, скорее всего, пошло от промысла. Издавна в этих краях добывали бут — камень неправильной формы, который шёл на фундаменты. Уже в XVII веке его везли в Москву для строительства боярских палат и храмов. Таким образом, первые носители фамилии Бутовец — это выходцы из мест, где жили камнеломы или где сам камень дал имя урочищу.

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

Есть и другие, менее вероятные версии. Например, от прозвища Бут, которое могло произойти от глагола «бутеть» — толстеть, жиреть. Тогда прозвище указывало бы на полноту или невысокий рост. Ещё одна гипотеза — от глагола «бутить» в значении «мутить, быть причиной раздора». По этой версии, Бут мог получить винодел, но объяснение натянутое: ни исторических, ни языковых подтверждений у него почти нет. Самая надёжная версия — топонимическая, она же и самая распространённая среди реальных носителей фамилии.