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

Географически фамилия тяготеет к западным и центральным областям Украины, особенно к Волыни, Подолью и Галичине. В России она встречается редко, чаще в южных регионах, куда переселялись украинские крестьяне в XVIII–XIX веках. Судя по модели, фамилия могла возникнуть не раньше XVII века, когда украинские прозвища активно переходили в наследственные фамилии.

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

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