Ant and Dec thought 'I'm A Celebrity...Get Me Out Of Here!' was an "awful" title.
The Geordie duo have presented the ITV series for the last 18 years and while they loved the premise of the programme, neither were keen on the show's name.
Appearing on Radio 2's 'My Life in A Mixtape', Ant, 44, said: "The producers came in, they explained, 'So, we're going to get these celebrities, we're going to put them in a jungle, we're going to make them face their fears and do trials and stuff'.
"And we were like, 'Well, this all sounds good, a bit like 'Big Brother' and it's a bit like other things, and they're putting it all together'. And what's it called?' and they said, 'I'm a Celebrity . . . Get Me Out Of Here!'.' "
Dec, also 44, said: "We both looked at each other and we were like, 'Well that's awful, isn't it?'."
Ant added: "What a terrible title. We were like, 'Yeah we'll do it, but the title will change, obviously'.
"Twenty years later, it hasn't changed and it's a huge show."
Despite the programme's big success, the pair were left baffled during series one because they didn't have a clue what they were supposed to be doing.
Dec said: "The first series wasn't an altogether pleasurable experience.
"We were halfway through the series. We didn't really know what we were doing."
On the radio show, Dec selected Coldplay's 'In My Place' to play as it helped sum up the presenter's feelings during the first series.
He added: "Coldplay had just released their second album, 'A Rush of Blood to the Head', and this was one of the tracks on it.
"And in the middle of it there was a line that really summed up how we were feeling, 'I was scared, I was scared, tired and underprepared.' "
Tagged in Declan Donnelly Ant McPartlin