Topological insulators are very interesting from a fundamental point of view, and their unique properties may be useful for electronic and spintronic device applications. From the point of view of applications it is important to understand the decay behavior of carriers injected in the band gap of the topological insulator, which is determined by its complex band structure (CBS). Using first-principles calculations, we investigate the dispersion and symmetry of the complex bands of Bi2Se3 family of three-dimensional topological insulators. We compare the CBS of a band insulator and a topological insulator and follow the CBS evolution in both when the spin-orbit interaction is turned on. We find significant differences in the CBS linked to the topological band structure. In particular, our results demonstrate that the evanescent states in Bi2Se3 are non-trivially complex, i.e. contain both the real and imaginary contributions. This explains quantitatively the oscillatory behavior of the band gap obtained from Bi2Se3 (0 0 0 1) slab calculations.