Фамилия Падиенко — типичный пример украинской семейной ономастики, построенной по модели «имя отца + суффикс -енко». Такой суффикс в украинском языке исторически выполнял роль отчества, указывая на прямого потомка. Поэтому Падиенко буквально понималось как «сын Падия», точно так же, как Иваненко означало «сын Ивана». Сама фамилия закрепилась в те времена, когда дети Падия начинали передавать это именование уже своим наследникам, превращая его из отчества в родовое имя.

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

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

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

Сама фамилия Падиенко — украинская по своей словообразовательной модели. Такие фамилии на -енко массово формировались на землях современной Украины, особенно в Поднепровье и на Левобережье, начиная с XVI–XVII веков. Первоначально они указывали на сына, но со временем, когда отчества закрепились в качестве наследственных фамилий, утратили прямую связь с конкретным отцом и стали просто родовым знаком. Носители фамилии Падиенко, таким образом, могли происходить как от человека с церковным именем Фаддей, так и от обладателя прозвища, связанного с болезнью, — и обе линии в равной степени могли оставить след в истории рода.