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

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

Поскольку фамилия оканчивается на -о, она характерна для украинской или белорусской ономастики, где такие формы (Коровайло, Забодайло, Потыкайло) особенно распространены. В России, особенно в южных областях, это прозвище могло закрепиться за выходцами из Малороссии. В переписях XVII–XVIII веков подобные фамилии встречаются среди казаков и мещан, но не в высших сословиях — прозвище слишком бытовое, «говорящее».

Что касается написания «Лредыбайло» — это почти стопроцентная описка или ошибка распознавания. В рукописях заглавная «П» могла быть прочитана как «Л», особенно если писарь нечётко вывел букву. Искать корни фамилии в слове «лред» бессмысленно: такого корня в русском языке нет. Единственная слабая альтернативная версия — если фамилия происходит от личного имени «Лред» (вымышленного или заимствованного), но это не подтверждается ни одним ономастическим источником. Поэтому для большинства носителей фамилии Лредыбайло правильнее считать её искажённой формой фамилии Предыбайло.