Фамилия Предущенко — украинская по модели образования, что сразу видно по суффиксу -енко. На востоке и в центре Украины этот суффикс с XVI–XVII веков был главным способом формировать фамилии, заменяя отчества и указывая на потомка: «Предущенко» значит «сын Предуща» или «маленький Предущ». Ударение, скорее всего, падает на предпоследний слог — Преду́щенко, как в большинстве фамилий на -енко.

Корень сложнее. В основе лежит имя или прозвище Предущ(а). Самое правдоподобное объяснение — от глагола «предущать», то есть предупреждать, предостерегать. В украинских говорах слово «предуща» могло означать человека осторожного, предусмотрительного, того, кто «наперед знает» или предвидит неприятности. Это не ремесло, а характеристика, которая закрепилась за родоначальником как прозвище.

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

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

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