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