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

Словообразовательная модель прозрачна: суффикс -ыл- (-ил-) характерен для прозвищ, образованных от глаголов. Сравните: «кутила» (от «кутить»), «зубрила» (от «зубрить»). В фамилии Патерыло этот суффикс застыл в форме именительного падежа единственного числа, что типично для украинских и белорусских фамилий (типа «Гуляйло», «Ломака»). Ударение, скорее всего, падает на второй слог: Патеры́ло.

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

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

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