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

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

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

Суффикс -еев указывает на принадлежность: Потитеев — сын Потита. Фамилия образована по типичной русской модели от имени или прозвища, оканчивающегося на твёрдый согласный. Появление мягкого знака в основе (Потит — Потит-ев) — норма для фамилий, где основа заканчивалась на -т.

Фамилия редкая. Встречается преимущественно в центральных и южных регионах России, где были сильны традиции народной медицины и травничества. В дореволюционных переписях Потитеевы попадаются среди крестьян и мещан.

Однокоренные фамилии — Потитов, Потиткин, Потитников — все они восходят к тому же корню. Но Потитеевы — самая распространённая форма, закрепившаяся через отчество.