Фамилия Орешковы — древняя и неоднозначная: у неё есть как минимум два объяснения, и оба имеют право на жизнь. Первая версия ведёт родословную от церковного имени Арефий. Это имя попало в русские святцы из греческого, а корень его, как считается, восходит к арабскому глаголу со значением «пахать, обрабатывать землю». В северных говорах начальное «а» часто заменялось на «о», поэтому Арефий превращался в Орефия, а уменьшительные формы — Ореша, Орешка — дали основу для фамилии. В этом случае Орешковы — потомки человека по имени Арефий, и фамилия их относится к распространённому типу русских фамилий, образованных от крестильных имён.

Вторая версия проще и лежит на поверхности: фамилия могла возникнуть от прозвища Орешек, связанного со словом «орех». Прозвище это, скорее всего, давали крепкому, сильному человеку — по аналогии с твёрдым орешком, который не так-то просто расколоть. Эта версия кажется даже более правдоподобной для прозвищной традиции, где внешние черты или характер человека часто становились основой родового имени.

В родственный круг входят фамилии Орефьева, Орехова, Оречкина, Орешина, Орешкова, Оржеховская — все они так или иначе связаны с теми же корнями.

Историческая глубина фамилии подтверждается документально. В работе С. Веселовского упоминается Орешков Антон, крестьянин, 1496 год, Новгород. Это одно из ранних свидетельств бытования фамилии, и оно указывает на новгородские земли как на возможную зону её распространения. Впрочем, о точном месте и времени возникновения фамилии говорить сложно: процесс формирования русских фамилий был длительным, и разные ветви могли появляться независимо друг от друга в разных регионах. Тем не менее, фамилия Орешковы — заметный памятник славянской письменности и культуры, сохранивший в себе и церковную традицию, и народное слово.