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