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

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