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

В отличие от более распространённых фамилий на -ов/-ев, образованных от отчества или притяжательного прилагательного, Грешило осталось в форме прозвища. Такая модель встречается в основном в украинских, белорусских и южнорусских говорах, где фамилии на -о не редкость. Сравните: Палило, Курило, Тягнирядно. Это даёт основание предполагать, что географически фамилия Грешило тяготеет к юго-западным землям бывшей Российской империи.

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

Фамилия не получила широкого распространения, поэтому в исторических документах она встречается редко. Известных носителей, оставивших заметный след в истории, по этой фамилии нет. Это характерно для прозвищных фамилий, которые не перешли в дворянские роды и остались в крестьянской или мещанской среде.