Based upon discrete-time chaotic map and fractional delay of discrete-time signal, a new concept named fractional discrete-time chaotic map is introduced in this paper. Moreover, the ideal iterative function is changed into an approximate and realizable expression. As being evidence, fractional logistic discrete-time chaotic map is implemented, and its various richer chaotic behaviors are also shown