Choosing between a "C'' and a "K'' for a new name was no small task for Caitlyn Jenner, especially considering famous K-heavy family of Kardashians.

Jenner, formerly known as Bruce, was married to Kris Jenner and step-parent to the Kardashian clan. All of Kris Jenner's daughters' names begin with Ks. Still, the Olympic athlete ended up deciding to stray from the family tradition. 

In new material from Jenner's Vanity Fair interview teased Monday online, Jenner said coming up with a new name was a challenge.

"It's one of the hardest things in life — choosing your own name."

Jenner watched the Miss America pageant to find name inspiration. 

Other names Jenner considered were Heather and Cathy, but Caitlyn was a front-runner and it won out when an assistant named Rhonda independently suggested it, Jenner said.

But Jenner went back and forth about how it would be spelled, deciding it was best to break the Kardashian tradition. 

However, in a very Kardashian-esque move, Jenner did film a docu-series with the network that made the family famous, E!

The first promo for the series, titled "I Am Cait" hit the web on Wednesday. It features Jenner applying makeup and musing about the stress women are under to look pretty. 

The Associated Press contributed to this report.