У насељу Горњи Стајевац живи 128 пунолетних становника, а просечна старост становништва износи 45,2 година (41,8 код мушкараца и 48,8 код жена). У насељу има 62 домаћинства, а просечан број чланова по домаћинству је 2,58.
Ово насеље је у потпуности насељено Србима (према попису из 2002. године), а у последња три пописа, примећен је пад у броју становника.
Насеље Горњи Стајевац садржало је махале Шаренци, Трњарци, Метежевци, Букова падина, Пржинци, Поповци и Гар. Све махале осим метежевске развиле су се деобом породица из једне куће. Мисли се да се у близини Метежаваца налазио стари манастир. Метежевци потичу од неког дечка, ког је неки деда Станко из рода Рипчинци довео из Метежева (дете је било од његове сестре). По писању Јована Трифуноског у књизи "Горња Пчиња" из махале Метежевци потиче чувени хајдук Чакр-паша. Иако је у двадесетом веку ова махала имала толико становника да је малтене сматрана засебним селом, данас је пуста, последњи становници иселили су се почетком двадесет првог века..