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