Назив Вољевци вероватно потиче од чувеног претка села, Петра Вољевца, рудара православне вере који је говорио западним говором. Према предању, он је напустио овај крај како би радио у рудницима преко Саве, а затим се вратио и довео више породица, чиме је утемељено присуство Вољеваца у долини. У близини Ребеља остале су само две куће ових Вољеваца, које су се временом утопиле у новопридошле Ивановиће и изумрле без мушког потомства
[1]
Постоји породица која потиче од старе лозе српске племства, Кућа Тодоровић су пореклом из прекодринских Поповића, вероватно из села Поповићи. Њихов предак је наводно ушао у кућу преко девојке, што је довело до промене славе (5 кућа; Свети Ђорђе). [1] Данас у овом селу постоје само четири куће ове породице, које воде порекло од Младен (властелин). [2]
У насељу Вољевци живи 564 пунолетна становника, а просечна старост становништва износи 38,0 година (36,2 код мушкараца и 40,1 код жена). У насељу има 240 домаћинстава, а просечан број чланова по домаћинству је 3,00.
Ово насеље је великим делом насељено Србима (према попису из 2002. године), а у последња три пописа, примећен је пад у броју становника.