Sub+Scorp= Freezerburn
Skarlet+Scorpion=Bloody Hell
Skarlet+Sub=Cold Blooded

Not gonna lie, best I've heard, I wish I came up with that.

Oldman Shang/Mileena/any girl - Pimp daddy

One of my favs
Baraka alternate & Sheeva alternate - Team Outworld

Mileena and Sheeva- Beautiful Monsters.

Ermac and Sub-Zero- Brain Freeze.

I can top that Ermac and Sub Tag team name with...!

Ermac / SKarlet - Brain Hemorrhage

Grand Theft!

Liu Kang/Raiden: Dragon Fly
Sheeva/Mileena: Tits & Giggles
Sindel/Ermac: Avenged Sevenfold
Kratos/Shao Kahn: Naked D00DZ

noob and sub zero - Team we share blood But were not brothers

Scorpion and Reptile: Need for vengeance and needing resurrection.

Cyborg Sektor/Robo-Cyrax/Cyber Sub-Zero and any Outworlder: What the hell is technology?!

"Frozen Winds" or "Ice Saw": My main tag team for sure :)

Sub-Zero + Kung Lao


"Showtime" or "The Hard Way": Both are titles of films about an actor and a cop and both fits this characters personalities :D

Johnny Cage + Kurtis Stryker

"Loyal guard": Team from MKD era, when both were working together to defeat Onaga

Jade + Sindel

"No pun, but we are cool"

Sub-Zero + Johnny Cage

"Best Friends of theLovers": This 2 characters would be a good couple IMO knowing each other because of their respective best friends are dating

Kung Lao + Jade

"Corrupted Royalty": Edenian King and Queen. Both with inmense powers and among the biggest weapons on the side of the bad guys during Story Mode.

Sindel + Ermac

"Red vs Blue": From the famous shorts

Sub-Zero + Ermac

"Brotherhood of Shadows": The only 2 members on this game

Quan Chi + Noob Saibot

"Way of the Colossal Spider": Refers to their size and the fact that together they have 8 arms

Goro + Kintaro if playable at any point.

"I'm as worthy as he was": Both are friends of characters taken over them to represent their realms

Kung Lao + Kintaro (if playable at an point).

"What I've Become"

Sub-Zero (Kuai Liang outfit) + Cyber Sub-Zero

or

Sub-Zero (Bi-Han outfit) + Noob Saibot

I didn't read through all of the posts so I apologize if I use a name that's already been used xD.

Liu Kang/Kung Lao -- Shaolin Brothers
Noob/Sub-Zero -- Cold Shadow
Scropion/Sub-Zero (Bi Han) -- A Cold Blaze
Shang Tsung/Quan Chi -- Deadly Sorcery
Goro/Kintaro -- RAWR!
Raiden/Fujin (DLC maybe?) -- Godly Typhoon
Kitana/Sindel -- Edenian Royalty
Kitana/Liu Kang -- Sapphire Dragon <3
Milenna/Baraka -- Fatal Attraction
Smoke/Sub-Zero -- Icy Fog

That's all I can think of at the moment lol xD. Hope they're... decent haha.

Quan Chi and Johnny Cage - Trolololo

Noob Saibot/Scorpion=Evil Dead
Noob Saibot/Stryker=Tele-Fragged
Mileena/Scorpion=Hot Damn
Reptile/Jade=Mean Green Killing Machines
Raiden/Nightwolf=Shocker
Skarlet/Mileena=Blood Lust (think about it)

Ermac/Kenshi: cant touch this :p

Jade/Reptile: Beauty and the Beast

My favorite is your Kenshi / Johnny Cage team name XD

Sektor/Cyber Sub-Zero: Almost America
Ermac/Sub-Zero: Soul On Ice
Sub-Zero/Raiden: Electric Slide

Sindel+Smoke=Purple Haze

Ermac+shang tsung: soul brothers or soul men

Fast and Feisty- Kabal & Millena
Ugly and Uglier- Reptile & Baraka
Little Mama and Big Papa- Sindel & Shao Kahn
Kitana's mom is got it going on! (XD LOL) - Liu Kang & Sindel

Skarlet + Rain = BloodRain

Shang tsung + Scorpion = Soul Reavers

Liu Kang + Kung Lao = The Kang Kung Konnection

Cyrax/Mileena: Techno Syndrome
Mileena/Sub-Zero: Frost Bite
Nightwolf/Smoke: GREY FOX! (shut up)
Noob/Stryker: Black Ops
Jade/Kitana: Emerald Hill Zone
Jax/Kano: Kops & Robbers

Could be fun to revive this thread and see what else we can come up with.

Quan Chi / Kratos - The Crazy Albinos.
Freddy Krueger / Kabal - Burn Ward.
Kitana / Rain - Good Blood, Bad Blood.
Rain / Kabal - Water could've been useful.
Freddy Krueger / Johnny Cage - The Cage On Elm Street.
Stryker / Cyber Sub-Zero - Good Cop, Robo-Cop.
Kenshi / Mileena - Looks Don't Matter

Rain and Skarlet = Raining Blood

Kenshi and Scorpion = Blind Rage

Raiden and Kratos = Divine Intervention

Sub-Zero and Smoke = Bad Bromance

Sonya and Baraka = Blades of Fury

Liu Kang and Kung Lao = Kung Fu Twins (copyright of Mr. Cage)

Jade and Reptile = It's Not Easy (this was in the challenge tower..kind of)

Sektor and Cyrax = Ketchup and Mustard (obvious)

Freddy and Kabal = Burn Ward

Kitana and Cage= Fan Fare

Mileena and Nightwolf = Bare Your Fangs

Jax and Shang Tsung= Black Magic (sorry lol)

Noob Saibot and Cyb-Zero= Shadows of The Former Self

Ermac and Sindel= Domestic Violence

Kano and Kintaro = Eye of the Tiger

Stryker and Reptile = Assualt and Battery Acid

Goro and Rain= Princes of Pain

Sub-Zero and Scorpion - A Cold Day in Hell

Sub-Zero and Noob Saibot - Blood

Stryker and Jade - Popo poledancers.lol

Kenshi and Ermac - Universal Mind Control

Reptile and Nightwolf - Petting Zoo

Rain and Skarlett - Blood is thicker than water

Sub-Zero and Kabal - Scars

Shang Tsung and Quan Chi - Puppet Masters

Skarlet and Sonya - Bloody Hot B**ches

Just a few random ones off the top of my head.lol.

You have some of the best names I've seen. Raining Blood and Divine Intervention are perfect.

Oh, and Eye of the Tiger was genius.

Here is a few I came up with:

Kenshi & Scorpion = Blind Vengeance.
Kitana & Skarlet = Royal Blood.
Kitana & Sindel = Royalty.
Skarlet & Sub-Zero = Bloody Tundra.
Skarlet & Raiden = Blood & Thunder.
Skarlet & Rain = Raining Blood.
Johnny Cage & Noob Saibot = Cocky Shadow.
Sub-Zero & Noob Saibot = Frozen Darkness.
Scorpion & Rain = Edenian Fire.
Shang Tsung & Quan Chi = Bad Meets Evil.
Liu Kang & Shang Tsung = Good & Evil.
Reptile & Baraka & Sheeva = The Punching Bags.
Quan Chi & Scorpion = Treacherous Fury.