The Fueter variables form a basis of the space of (quaternionic or Cliffordian) hyperholomorphic homogeneous polynomials of degree one, and their symmetrized products give the respective bases of spaces of hyperholomorphic homogeneous polynomials for any degree k. In the present paper we introduce new bases, i.e., new types of hyperholomorphic variables which lead to the Taylor-type series expansions reflecting the structure of the set of all (quaternionic or Cliffordian algebra-valued) hyperholomorphic functions.Mathematics Subject Classification (2010). Primary 47S10; Secondary 30G35.