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

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

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

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