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