In this article, new information dimensions of complex networks are introduced underpinned by fractional order entropies proposed in the literature. This fractional approach of the concept of information dimension is applied to several real and synthetic complex networks, and the achieved results are analyzed and compared with the corresponding ones obtained using classic information dimension based on the Shannon entropy. In addition, we have investigated an extensive classification of the treated complex networks in correspondence with the fractional information dimensions.