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