"Rebutia fiebrigii" fue descrita por (Gürke) Britton & Rose y publicado en "Cyclopedia of American Horticulture" 5: 2915.