Фамилия Пенхасов образована от имени собственного. Основой же фамилии Пенхасов послужило еврейское имя Пинхас. Еврейское имя Пинхас восходит к древнеегипетскому Па-Нехаси – «нубиец», «темнокожий». По другой версии, в основе фамилии лежит название самаритянского квартала в израильском городе Холон - Неве-Пинхас,откуда мог быть выходцем основатель рода Пенхасовых. Изменение «и» на «е» может объясняться влиянием «екающих» говоров. Таким образом, потомок человека, обладающего именем Пинхас, со временем получил фамилию Пенхасов.