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

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

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

Суффикс -еев (а не -ов) указывает на то, что основа оканчивалась на мягкий согласный или «й»: Махтей → Махтеев. Такая модель типична для фамилий, возникших в среде крестьян и служилых людей центральной России и Поволжья, где активно смешивались русские и тюркские антропонимы.

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