Фамилия Орешкова (родственные фамилии: Орефьева, Орехова, Оречкина, Орешина, Орешков, Орешкова, Оржеховская) довольно древняя. Веселовского упоминается Орешкова Антон, крестьянин, 1496 г, Новгород. Данная фамилия образована от мужского имени Арефий, вошедшего в русские святцы. Это имя ведет свое начало от арабского глагола, означающего «обрабатывать землю, пахать». Начальная А в северных говорах заменялась на О. Ореша, Орешка - уменьшительные формы этого имени. Скорее всего, основатель рода Орешковых был человеком из простого сословия. Но возможно, что фамилия Орешкова восходит к прозвищу Орешек, которо связано со словом «орех», «орешек». Поэтому можно предположить, что это прозвище давалось крепкому, сильному человеку. Таким образом, потомок человека, обладающего именем Арефий, со временем получил фамилию Орешков.