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

Самое прямое объяснение — прозвище по профессии или занятию. Варенышем могли называть того, кто варит еду: повара, кашевара, или человека, занятого вываркой соли, дёгтя, мыла. В этом случае фамилия указывает на ремесло основателя рода. Второе значение — ласковое обращение к ребёнку. В диалектах «вареныш» — это не только вареник, но и дитя, которое «варят» (нянчат, холят). Такое прозвище могли дать долгожданному или избалованному малышу. Третье, менее распространённое значение — вялый, малоподвижный человек, «разваренный» от жары или лени.

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