They beat American Nicole Melichar and Czech Kveta Peschke 4-6 6-4 6-0 to add the Wimbledon title to the French Open crown they won last month.
Krejcikova said the triumph was a fitting way to mark the 20-year anniversary of the Wimbledon singles title won by Novotna who died last year.
"She really deserves for us to think about her in really good spirit, in really good way," she said.
"I think it's really good that it was mentioned that she won title here 20 years ago. It was her biggest title. She really wanted to win it, as I know from the stories she told me.
"Right here, like 20 years after her winning Grand Slam. Only doubles, but still it's perfect. I think she would be really proud too."
The only blemish on an otherwise great afternoon was that they did not get to play the title match on Centre Court because of delays caused by the over-running men's singles semi-final between Novak Djokovic and Rafael Nadal.
The last pair to win the Wimbledon women's doubles title on the back of the French were Kim Clijsters and Ai Sugiyama 15 years ago.
(Reporting by Martyn Herman, editing by Ed Osmond)
