Stoļerova ir sena apdzīvota vieta, kuras nosaukums, iespējams, radies no vārda stoļari (krievu: столяры) — galdnieki.[4] Apdzīvotā vieta izveidojusies kā amatnieku ciems bijušās Stoļerovas muižas[5] (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,[6] bibliotēka,[7] 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.[8]