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