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

Суффикс -о в фамилии указывает на украинское или белорусское происхождение: в русской традиции такие прозвища чаще переходили в фамилии с окончанием -ов (Наводилов). Форма Наводило без патронимического суффикса характерна для восточнославянских земель, где фамилии могли закрепляться прямо из прозвища в именительном падеже. Встречается фамилия в основном на западе России, в Брянской и Смоленской областях, а также на Украине — в Черниговской и Сумской.

Ономастический словарь Б. Унбегауна относит подобные образования к «императивным» фамилиям, которые были особенно популярны в среде запорожских казаков. В реестрах Войска Запорожского XVII века можно найти аналоги: Наведи, Наводь, Наводный. Фамилия Наводило, вероятно, — укороченная форма от более полного прозвища: не просто «наводило», а «наводило что-то» (например, Наводило-мост или Наводило-страх). Со временем вторая часть отпала, и прозвище стало фамилией.

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