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

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

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

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