Основой фамилии Орехова послужило мирское имя Орех. По одной из них, эта фамилия образована от имени Ореша – просторечной формы имени Арефий. Само имя Арефий, возможно, произошло от греческого «доблестный, добродетельный» или от арабского «орел». Изменение начального «а» на «о» объясняется влиянием северно-русских «окающих» говоров. Однако более вероятно, что в основе фамилии Орехова лежит мирское имя Орех. Так, орех у славян традиционно ассоциируется с твёрдостью и жизненной стойкостью. В документах однокоренные именования встречаются начиная с XV века. Так, из письменных источников известны новгородский крестьянин Антон Орешков (1496 г.), Иван Иванович Орех Коверин из Каширы (1556 г.). Таким образом, потомок человека, обладающего именем Орех, со временем получил фамилию Орехова. Основой фамилии послужило мирское имя Арефий. По одной из них, эта фамилия образована от просторечной формы имени Арефий – Ореша (в северных говорах начальное А заменялось на О). Само имя Арефий восходит к арабскому глаголу, означающему “обрабатывать землю, пахать”. Согласно другой, менее вероятной гипотезе, в основе фамилии Орехова лежит слово “орех”. В этом случае Орех – одно из некрестильных имен, которые были так популярны на Руси. В “Ономастиконе” Веселовского записаны Иван Иванович Орех Коверин, 1556 г, Кашира; Орешков Антон, крестьянин, 1496 г., Новгород. Таким образом, потомки человека, обладающего именем Арефий, со временем получили фамилию Орехова.