The layout of the Traffic Jam stage in Nickelodeon All-Star Brawl, consisting of a bus driving along moving asphalt that players can fall onto and either ram into the bus or get conveyed off-screen, while cars appear to the left and right to stand on, is recycled from a stage from Ludosity's first platform fighter Slap City called Public Transit, with the main difference aside from the Hey Arnold! theming being the absence of an equivalent to the Apathetic Frog helicopter.

The background music for the Slap City stage is also called "Traffic Jam" on the game's song selector (though the official Bandcamp release and the internal file names call the song "Noisy City" instead) and a side-scrolling stage reusing assets from Public Transit in Slap City's story mode is called "Traffic Jam".

Two of the franchises represented in Nickelodeon All-Star Brawl have had installments aimed exclusively at adults. Both of these franchises have their mature iterations referenced within the game, with Ren & Stimpy's taunt originating from the Ren & Stimpy Adult Party Cartoon episode "Fire Dogs 2", and Leonardo and Michelangelo's alternate costumes originating from the original Mirage Teenage Mutant Ninja Turtles comics.

When Garfield was released as a playable fighter in Nickelodeon All-Star Brawl, Twitter user InsaneProtayto posted a viral tweet with a fake screenshot of an IGN news article claiming the cat couldn't be played as on Mondays, referencing one of his most well known catchphrases, "I hate mondays". This hoax ended up becoming so popular that publisher GameMill Entertainment responded on Twitter confirming that Garfield can in fact be played as on all days of the week.

In Sports mode, the Arnold football has an indicator above it to inform players that it must be grabbed and not hit. This graphic, however, is a crude placeholder graphic that appears to have slipped into the final game.

Every character in Nickelodeon All-Star Brawl has an internal codename used instead of their name. These are:

• Orb - Garfield (Garfield is fat)
• Moon - Leonardo (Unknown, but possibly a reference to the opening shot of the '87 TMNT cartoon's theme song being the moon)
• Pizza - Michelangelo (The Ninja Turtles are known to love pizza, with Michelangelo being the biggest fan of the food among his brothers)
• Cheese - Shredder (Shredder's character design was based on a cheese grater)
• Reporter - April (April is a news reporter)
• Mascot - Reptar (Reptar is a fictional character within the Rugrats universe who appears on a variety of products, particularly toys and food)
• Duo - Ren & Stimpy (Ren & Stimpy are two characters who fight as one unit)
• Hero - Powdered Toast Man (Powdered Toast Man is a parody of superheroes)
• Squirrel - Rocko (A running gag in Rocko's Modern Life involves Rocko being mistaken for other animals, such as kangaroos, beavers, and squirrels, instead of a wallaby)
• Snake - Oblina (Oblina has a thin, somewhat curved shape akin to a snake)
• Rival - Helga (Helga has a love-hate relationship with series protagonist Arnold)
• Narrator - Nigel (Nigel hosts his own nature show-within-a-show called Nigel Thornberry's Animal World)
• Chimera - CatDog (CatDog is two animals with a single body)
• Apple - SpongeBob (SpongeBob lives in a pineapple)
• Star - Patrick (Patrick is a starfish)
• Diver - Sandy Cheeks (Sandy is a land mammal who lives underwater)
• Alien - Zim (Zim is an alien invader)
• Pie - Hugh (Hugh loves pie, and his home stage is a giant pie)
• Neo - Jenny (Jenny is a futuristic robot, and quite young, being a teenager mentally and having been built 3 years ago in the show)
• Plasma - Danny Phantom (Danny's main method of attack is shooting ghost plasma rays.)
• Kite - Aang (Aang travels using a glider, which he uses as an attack in NASB)
• Clay - Toph (Toph forms clay structures out of ground)
• Athlete - Korra (Korra partakes in a sport known as Pro-Bending)
• Rascal - Lincoln Loud (Lincoln is a mischievous child)
• Goth - Lucy Loud (Lucy is a goth)

The inclusion of Hugh Neutron in the game as DLC, particularly instead of his son and series main protagonist Jimmy Neutron, was a response to an ironic internet campaign to get the character in the game known as "Hugh Nation", led by Hugh voice actor Mark DeCarlo and YouTubers The Superverse and Uncle Al, following Hugh trending on Twitter due to memes related to the game's reveal. When Hugh performs his strafe taunt in the game, he can say the voice lines "Hello internet!", "Thank you internet!" and "Hugh Nation!", referencing this push. The showcase for Hugh's moveset, which was aired at EVO 2022, mentions Hugh being included as a "thank you" to the devoted Nickelodeon All-Star Brawl community.

Hugh Neutron has a secret command input move based on Chun Li's Hoyokusen from Street Fighter III: 3rd Strike, which can be activated by doing a 360 input then pressing taunt.

At one point in the game's development, SpongeBob's strong dash attack was intended to involve him running with scissors. This was vetoed by Nickelodeon, with community manager Thaddeus Crews suggesting that Nickelodeon may not have wanted a character many children view as a role model partaking in an easily-imitable dangerous activity. The scissors exist in the game files, attached to SpongeBob's model, but in an untextured form with no bones for snipping.

In the final game, SpongeBob's strong dash attack was a slip and fall based on a single frame from the episode "Krabs à la Mode" that became a meme.

An early title screen in the game data suggests the game's original title was "Nickelodeon All-Star Brawl Universe". For unknown reasons, the "Universe" part was dropped.

Previews for new fighters being added to the game showed that one of Jenny's intended pre-battle quotes was "You wouldn't like my brain! It's all circuity and metallic!" While this line was taken from an episode of My Life as a Teenage Robot, it was removed from the final game due to it being associated with a pornographic parody of that episode by Internet animator Zone, which edited the line to replace "brain" with "body."

Thaddeus Crews, a member of the development team and community manager, initially expressed disgust in a now-deleted tweet (the tweet he replied to also having been deleted) that the line was in the game and announced its immediate removal. He later explained that the line was likely added due to a lack of awareness about the parody, the end result of the team being "spread out and not on the same page", while adding that "Most likely someone on the team did know what they were doing by adding it", despite Crews himself being previously aware of and publicly associating the original line with the porn parody prior to its removal from the game.