Не обязательно.
Тут вот в чем соль: изначально понятие "перетренированность" появилось для обозначения состояния проф. спортсменов.
Проф. спорстмен тренит постоянно и в определенный момент понимает, что "что-то идет не так", "ощущения не такие, как должны быть/как были раньше" и тогда да, он жалуется тренеру на боль и тренер может сделать вывод о "перетренированности", т.к. исключена вероятность того, что спорстмен принял обычные после нагрузки ощущения в мышцах за боль.
Но если мы говорим об обычном человеке, который новичок в спортзале или тренируется редко, то вполне естественно, что после тренировок мышцы будут побаливать, это не является признаком перетренированности.
Говоря по правде для обычного человека вероятность "перетренироваться" очень мала. Лично мне смешно от рассказов, как кто-то перетренировался, занимаясь дважды в неделю по 1,5 часа и теперь сидит восстанавливается и горстями жрет БАДы всякие и аминокислоты, бедный перенапряженный котенок.