Фамилия Бутинова — женская форма фамилии Бутинов, и её происхождение напрямую связано с мужской основой. Чтобы понять, откуда она, нужно разобрать, что лежит в корне. Самая очевидная и распространённая версия — связь с прозвищем или именем Бу́тя. В русских говорах «бу́тя» или «бу́тень» могли называть толстого, неповоротливого человека, а в некоторых диалектах — увальня или даже брюзгу. Менее известное, но возможное значение — «бу́тя» как короткое имя от Бут (старое русское некалендарное имя) или от Бутрим (древнерусское двусоновное имя). В любом случае, основа — личное или прозвищное имя Бу́тя, к которому добавился суффикс -ин, указывающий на принадлежность: «чей?» — Бутинов, то есть «сын Бути» или «потомок Бути».

Интересно, что фамилия Бутинов (и, соответственно, Бутинова) встречается в нескольких регионах, но чаще всего её фиксируют в центральной России и в Поволжье. В словарях русских фамилий, в частности у Б. О. Унбегауна, подобные образования на -ин от прозвищ на -я считаются типичными для северных и центральных областей. Это значит, что предки Бутиновых скорее всего были крестьянами или посадскими людьми, а не дворянами: фамилии на -ин от прозвищ — массовый пласт простонародной ономастики.

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

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