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

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

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

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