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