Stoļerova ir sena apdzīvota vieta, kuras nosaukums, iespējams, radies no vārda stoļari (krievu: столяры) — galdnieki.[3] Apdzīvotā vieta izveidojusies kā amatnieku ciems bijušās Stoļerovas muižas[4] (Stolarowszina) teritorijā. 1933. gadā Stoļerovai piešķirts biezi apdzīvotas vietas (ciema) statuss. 1935. gadā Stoļerovā bija 22 dzīvojamās mājas un 105 iedzīvotāji, 1989. gadā — 364 iedzīvotāji. No 1945. gada _Stoļerovas ciema (vēlāk — pagasta) centrs.
Stoļerovā atrodas pagasta pārvalde, Rēznas pamatskola (dibināta 1908. gadā), kultūras nams,[5] bibliotēka,[6] pasta nodaļa, katoļu baznīca. Baznīcas žogs ar vārtiem un Stoļerovas katoļu kapela ir valsts nozīmes arhitektūras pieminekļi.[7]