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

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

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

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

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

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