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