Googled this (Y'all cain't have no gumbo unless there's okra):
----------------
<span class="goog_qs-tidbit-0">In many African dialects the word for Okra sounds similar to Gumbo. In Tshiluna it is called ki-ngumbo. The Portuguese though that quillobo, another word</span> for Okra, sounded like quingombo. This is the reason that Okra is often referred to as Gumbo. In the United States it is far more common. to refer to dishes which contain Okra as Gumbo's.
In fact, technically you shouldn't call a dish which doesn't contain Okra gumbo.
--------------------
My grandma called it "fried gumbo."
Tell that to your Yankee friends who call something without okra, "gumbo."
</p>