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

Модель образования проста и типична для русских фамилий: к основе «Пототуй» добавили патронимический суффикс «-ев», означающий «сын Пототуя». Ударение, скорее всего, падает на последний слог: Пототу́ев.

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

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