Фамилия Пистолина — редкий случай, когда основа почти наверняка связана не с оружием, а с личным именем или прозвищем, которое со временем обросло легендами. Женское окончание -а указывает на то, что перед нами форма, принадлежащая женщине (Пистолина — дочь или жена Пистоли), либо исходная фамилия в мужском варианте звучала как Пистолин.

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

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

Интересно, что в дореволюционных метрических книгах фамилия Пистолин (и Пистолина) встречается почти исключительно в южных губерниях — на территории современной Украины и в Курской области. Это подтверждает версию о греческом имени: в южнорусских землях, особенно среди казачества и духовенства, греческие имена приживались чаще, чем на севере. Второе возможное объяснение — связь с польским словом pistolet, но в польской ономастике такая фамилия почти не фиксируется, что делает «оружейную» гипотезу малоправдоподобной.

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