In recent years, the amount of data stored in computer environments has increased significantly. The growth in volume has made it very difficult to store and process large amounts of data on a single server. Distributed storage technologies are being used as a solution to problems such as scalability and high availability on a single server. Distributed storage technologies evolve the process of handling and serving data on multiple nodes by using related administrative methods. Later, new storage infrastructures were developed by performing distributed storage strategies on the new blockchain technology. However, the literature lacks a methodology for examining solutions that utilize this new blockchain based distributed technology. In this article, we propose, to our best knowledge, the first categorization and taxonomy of blockchain based distributed storage technologies. The state-of-the-art solutions are examined, compared and evaluated using the proposed taxonomy.