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

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

Географически фамилия редкая, но локально встречается на Русском Севере, особенно в Вологодской и Архангельской областях. Там же фиксируются однокоренные фамилии: Потошев, Потошкин. В некоторых переписях XVII–XVIII веков встречаются упоминания крестьян с прозвищем Потоша — например, в писцовых книгах по Устюжскому уезду. Это говорит о том, что предки носителей фамилии были, скорее всего, крестьянами или посадскими людьми.

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