Okra is a West African word in an English kitchen. It arrived in the Americas the same way the plant did: on ships of the Atlantic slave trade.
Merriam-Webster gives the source as African, "akin to Ibo ókùrù," Ibo being an older spelling of Igbo. Wikipedia says the word "probably" comes from Igbo. The hedge matters: "akin to" means the dictionaries see a close relative, not a proven direct ancestor.
Etymonline is more cautious still. It says only "from a West African language" and compares a different one, Akan, where the word for okra is nkruma. It also dates the English word to the 1670s.
The plant itself is older than any of these names. It is thought to have originated in East Africa, in Ethiopia, Eritrea and eastern Sudan. From Arabia it spread around the Mediterranean and eastward. The West African variety has been described as a cultigen, a plant known from cultivation.
Across the Atlantic the timeline is quick. Okra was recorded in Brazil by 1658. The English word appears in 1679 in the colony of Virginia. By 1748 the plant was grown as far north as Philadelphia, and Thomas Jefferson noted it was well established in Virginia by 1781.
The plant carried a second African name with it. Okra is also called gumbo, from American French gombo. Merriam-Webster traces that word to a Bantu language, comparing it with Umbundu ochinggômbo, "okra." Gumbo now names the thick Louisiana soup too, first recorded in that sense in 1802. Okra is one of three thickeners a gumbo cook can choose from.
That makes one vegetable with two English names, both borrowed from African languages, one West African and one Bantu.
Other varieties of English chose a description instead. In some English-speaking countries the pods are called lady's fingers. Portuguese speakers in Brazil call the plant quiabo, as in the dish frango com quiabo, chicken with okra.