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

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

Интересно, что фамилия сохранила архаичную словообразовательную модель. В современных русских фамилиях суффикс -ило встречается редко и почти всегда в застывшей форме (например, Губило, Крутило). Чаще всего такие фамилии встречаются на западе и юге России, где сильнее влияние украинского и белорусского языков, а также в бывших новгородских землях. Воедило могло возникнуть и в среде казачества, где прозвища, связанные с войной и удалью, были особенно в ходу.

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