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

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

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

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

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

Сословная принадлежность предков Потандаевых, скорее всего, крестьянская или мещанская. Дворянские роды с такой фамилией в гербовниках не значатся. В метрических книгах XIX века носители фамилии упоминаются среди государственных крестьян Казанской и Симбирской губерний.

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