Hans artistnavn Khalifa betyr «etterfølger» og visdom, og ble tildelt ham av sin muslimske bestefar. Bestefaren er beskrevet som en viktig inspirasjon i hans musikalske karriere. Han valgte å endre artistnavnet til Wiz Khalifa da han var 15 år gammel. Khalifa oppga på nettsiden spinner.com at navnet også kom fra hans tidligere navn «». (av ) er et amerikansk kallenavn på noen som kan sies å være gode i det de foretar seg.