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

В отличие от фамилий, образованных от названий профессий с тем же суффиксом (например, Цукерман — «сахарщик», Фишман — «рыбак»), Пехман не называет конкретного ремесла. Это скорее описательное прозвище, которое могло закрепиться за одним человеком, а затем передаться его потомкам. В немецкоязычной среде фамилия встречается в нескольких вариантах: Pechmann, Pechman, а в русской записи — Пехман, где буква «х» передаёт немецкое ch, произносимое как «х».

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

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