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