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

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

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

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

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