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