He said that when he was handed a list of almost 800 names - none of which he or Catherine knew - the Queen told him to start again with their friends.
The prince also revealed that the noise from the huge crowds out on the Mall together with his nerves meant that he had just half an hours sleep before his wedding.
Alan Titchmarsh interviewed William for an ITV1 documentary about his grandmother called Elizabeth: Queen, Wife, Mother.
In an extract published in the Radio Times, William said:
There was very much a subdued moment when I was handed a list with 777 names on - not one person I knew or Catherine knew. I went to her and said, 'Listen, I've got this list, not one person I know - what do I do?' and she went, 'Get rid of it. Start from your friends and then we'll add those we need to in due course. It's your day.'
The young royal also admitted that the Queen would be a hard act to follow, she celebrates her Diamond Jubilee later this year.
There's not much wriggle room left for me to try and find my own path but I will do. It's just a matter of learning what's gone before me. She's an incredible role model. I would like to take all of her experiences, all of her knowledge and put it in a small box and to be able to constantly refer to it.
Titchmarsh, who spoke to several members of the royal family for the documentary, said William will have to wait to become king.
The idea that the succession might miss out Prince Charles altogether, and go straight to William, just because he's a young man who's married a glamorous young woman ... I mean, come on, this isn't Hollywood. This is the United Kingdom, not Tinseltown; our history stretches back a bit further.