Грамматический словарь Зализняка (склонения слова):
Перестарок, перестарки, перестарка, перестарков, перестарку, перестаркам, перестарка, перестарков, перестарком, перестарками, перестарке, перестарках
переста́рок
-рка, м. разг.
Тот, кто вышел из возраста, обычного для чего-л., стар для чего-л. (обычно для вступления в брак).
Ему двадцать восемь лет, а по понятиям устькаменогорцев это уже — безнадежный перестарок. Пермитин, Первое отъезжее поле.
Девушек, которым едва-едва перевалило за двадцать, в нашей местности открыто и с пренебрежением называли перестарками. Исаковский, На Ельнинской земле.
ПЕРЕСТАРОК, рка, м. (устар. и прост.).
1. Тот, кто вышел из необходимого для чего-н. возраста, уже стар для чего-н.
2. О том, что перестояло, испортилось от времени. Лес-п.
переста́рок
ПЕРЕСТАРОК -рка; м. Разг. Тот, кто вышел из возраста, обычного для чего-л., стар для чего-л. (обычно для вступления в брак).
ПЕРЕСТ’АРОК, перестарка, ·муж. (·разг. ). Тот, кто слишком стар для чего-нибудь, старше нужного возраста (одинаково о мужчине или женщине, самце или самке).