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