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

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

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