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