Фамилия Захареева образована от имени Захарей — народной формы крестильного имени Захария (в церковном обиходе — Захар). Имя Захария древнееврейского происхождения, означает «Бог помнит». Небесным покровителем этого имени считается пророк Захария Праведный, муж Елисаветы и отец Иоанна Крестителя.

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

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

Однокоренные фамилии — Захаров, Захарьев, Захаревич — различаются суффиксами, но восходят к тому же корню. Захареева стоит ближе к формам на -ей, которые в XVIII–XIX веках считались разговорными и простонародными. Это позволяет предположить, что фамилия не искусственная (семинарская или приписная), а естественно сложилась в среде, где имя Захарей было обычным.