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

Есть и другая версия, более вероятная для еврейских носителей фамилии. В идише «פּאַץ» (пац) — это просторечное «парень», «малый». Тогда Патсман — это «парень как таковой» или, с оттенком прозвища, «простой парень», «молодец». Такие фамилии-характеристики были распространены среди еврейского населения Восточной Европы в конце XVIII — начале XIX века, когда власти Австрийской и Российской империй обязали евреев закрепить наследственные фамилии.

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