Слово "переделать" образовалось от приставки "пере-" (означающей "снова", "еще раз") и глагола "делать". Таким образом, оно означает выполнение действия снова, изменение или модификацию изначального действия.