По одной из версий, прозвище Падашуля образовано от украинского слова «падалиця» - «плоды или листья, опавшие с деревьев», «неубранное, опавшее зерно, семена», «растение, которое выросло из опавшего зерна, семян». Возможно, что Падашулей называли ребенка, родившегося поздним летом или в начале осени. Согласно другой гипотезе, в основе этого прозвища лежит румынское слово padie - «плоскогорье», «низменность, впадина», «мшистая сырая местность».