В основу фамилии Парешнева легло мирское имя Парешня. Мирское имя Парешня, вероятно, восходит к диалектному нарицательному «порешня», которое имеет значении «выдра». Так называется хищное млекопитающее семейства куньих, ведущее полуводный образ жизни. И, давая младенцу такое имя, как Парешня, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное. Чередование о/а в корне, очевидно, произошло под влиянием акающих говоров. В результате, потомок человека, обладающего именем Парешня, со временем получил фамилию Парешнева. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Парешневых можно лишь на основании генеалогических исследований.