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

Модель образования — бессуффиксальная, что характерно для украинской и белорусской ономастики. В русской традиции такое прозвище превратилось бы в Шерудилов, но здесь оно сохранило форму именительного падежа единственного числа. Это типично для фамилий, которые закрепились в документах в том виде, в каком человека называли в быту: не «сын Шерудилы», а просто «Шерудило».

Географически фамилия тяготеет к западнорусским и украинским землям. Встречается она в основном на Смоленщине, Брянщине и в Черниговской области — на территории бывшего Великого княжества Литовского, где долго сохранялись старые прозвищные формы. В списках казацкой старшины и крестьянских переписях XVII–XVIII веков такие фамилии на -о нередки, хотя конкретная фамилия Шерудило не принадлежала к известным дворянским родам и не попала в Бархатную книгу.

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

Единственное, что можно сказать наверняка: предок носителя этой фамилии не был ремесленником или крестьянином, чей труд давал прозвище по предмету. Его выделили за манеру речи или поведения — и это прозвище оказалось настолько цепким, что пережило века и осталось в паспорте.