Фамилия Падиенко относится к распространенному типу украинских фамилий и образована от крестильного имени Падий. Имя Падий представляет собой вариант имени Фадий, которое является формой мужского крестильного имени Фаддей (Фадей). Чередование звуков «ф» и «п» в основе имени связано с особенностями фонетики древнерусского языка: ранее в русском языке не было звука «ф», поэтому часто в заимствованных словах на его заменяли звуком «п». Имя Фаддей в переводе с древнееврейского означает «достойный похвалы». Одним из святых покровителей этого имени считается святитель Фаддей, несший веру Христову людям. Возможно, именование Падий этимологически связано со словом «падучая». Так в народе назвали эпилепсию. Вероятно, такое именование получил, человек, страдающий этим заболеванием. В данном случае вероятно, именование Падий представляет собой прозвище. Поэтому Падиенко буквально понималось как «сын Падия». Так, например, фамилия Иваненко буквально означала «сын Ивана».