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