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

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

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

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