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

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

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

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