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