The duo were asked about the comparison made in a live review of their London Scala show published last December in The Guardian.
Jordan 'Rizzle' Stephens told the Evening Standard: "Oh my God. I'll punch whoever said that. Hip-hop McFly? Was it that guy from The Guardian? I'm gonna find him."
Harley 'Sylvester' Alexander-Sule added: "That doesn't make any sense."
Rizzle continued: "You get reviews and that, people too wrapped up in their own impartial journalistic opinion to enjoy themselves. The way that was worded, it was... really bad.
"I don't even mind if people pick up on the fact that we might be quite good at presenting ourselves. But McFly? That's pulling the strings, man. The bottom line is, we've acquired an audience and obviously you want to capitalise on that."
He added: "We haven't changed anything about our sound, or how we present ourselves - we've just kept performing to different audiences.
"I think it's crazy that we can be buzzing off a tweet from Nas one day, and then we've got 13-year-old girls doing hip-hop hands the next day, with the old hip-hop heads at the back nodding in appreciation."
Rizzle Kicks this month released new single 'Traveller's Chant', the latest cut from last year's debut album Stereo Typical
> Olly Murs teases new Rizzle Kicks collaboration
Watch Rizzle Kicks perform an acoustic version of 'Traveller's Chant' below: