Какого рода слово бельди? Откуда произошло слово бельди?

Откуда бы оно ни произошло, но сразу видно, что это слово - заимствование из чужого языка, так что вероятнее всего оно неопределённого среднего рода и не склоняется.

Так оно и оказалось. Бельди - это название мыла, которое изготовлено по рецепту африканских берберов, основным компонентом которого является эвкалипт. Не могу описывать свойства этого мыла - реклама здесь запрещена, но нетрудно предположить, что происхождение этого слова связано, по-видимому, с одним из туземных диалектов берберского языка этого коренного населения Северной Африки.