Фамилия Пустошинский образована от названия села Пустошь. Скорее всего, предок обладателя этой фамилии был либо родам из этого села, либо его владельцем. Согласно другой, менее правдоподобной версии, эта фамилия является семинарской. В таком случае она была создана искусственно и связана с нарицательным «пустошь» - «уединенная обитель, небольшой монастырь». Фамилия документирована в Вологде: Федоров сын Пустошинский, монастырский слуга, 1576 г.; Андрей Федоров сын Пустошинский, сапожный цех, 1759 г.