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