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

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

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

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

В любом случае, словообразовательная модель прозрачна: основа Бутыш + патронимический суффикс -ов (отвечает на вопрос «чей?»). Так на Руси образовывали фамилии от прозвищ и мирских имён.

Известно, что в исторических документах упоминается дворянский род Бутышовых, внесённый в список дворян Киевской губернии. Это не значит, что все носители фамилии — дворяне, но указывает на то, что среди Бутышовых были люди, получившие дворянство по выслуге или по жалованной грамоте.

Сегодня фамилия встречается редко. Её ареал — в основном Поволжье и прилегающие регионы, что косвенно подтверждает и тюркскую, и удмуртскую версии происхождения.