Фамилия Пушторские — редкий пример того, как фамилия сохранила в себе имя конкретного озера. В основе лежит гидроним Пушторское озеро (встречается также форма Пушт-Озеро) на Вологодчине. Это крупный водоём в холмистой местности, от которого пошли названия окрестной территории (Пуштора) и вытекающей реки (Пушторка). Человек, переселившийся оттуда, получал прозвище по месту прежнего жительства, а его потомки закрепили это прозвище в форме фамилии с типичным для географических фамилий суффиксом -ск-.

Сам гидроним, скорее всего, финно-угорского происхождения. Наиболее правдоподобно возведение к вепсским корням: «pustolan» — пустошь, залежь, либо «poht» — небольшой залив. Обе версии хорошо ложатся на реальный ландшафт: озеро окружено землями, которые могли использоваться под перелог, а его береговая линия изрезана заливами. Менее убедительна гипотеза, выводящая фамилию напрямую из украинского слова «пушта» (венгерские степи) — она игнорирует очевидную связь с конкретным вологодским озером и его производными названиями. Скорее всего, украинская параллель возникла случайно, из-за внешнего сходства слов.

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