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