"It's kind of back to the drawing board," the Patriots QB said in an interview on WEEI Sports Radio. "We thought we had a name picked out for about six months and then about two days before he was born she said, 'I don't like that name anymore.'"
Brady, who has been nonstop busy with football, admits he needs to make time in his schedule talk names with his supermodel wife.
"She makes all these decisions," Brady says jokingly, adding, "I haven't been home all week. We have about seven or eight choices. I have got to be home for more than just two-three hours so we can talk about it."
Brady adds, "It will probably be a traditional [name]."
Tom and Gisele tied the knot in February. Brady is also dad to Jack, 2, with ex-girlfriend Bridget Moynahan.