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