O território já teve outros nomes (como Vila Morgenau e Capanema) e também fez parte do bairro Cajuru. A atual designação, por sua vez, nasceu influenciada pela Igreja do Cristo Rei e pela linha de ônibus que ligava o centro ao bairro, que passaram a ser referência para demonstrar o local em que se morava. O nome Cristo Rei foi oficializado pelo Decreto 774/75, que instituiu a atual divisão administrativa de Curitiba.