Фамилия Продыхайло — яркий пример украинской модели фамилий, образованных от глагольной основы с суффиксом -айло. Такие фамилии (Дубайло, Ламайло, Шептайло) в ономастике принято называть nomina agentis — «имена деятеля». Они указывали на человека по его характерному действию или занятию. В основе здесь — глагол «продихати» (украинское «продышать»), а точнее, его повелительная форма или основа инфинитива.

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

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

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