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