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