Правильно: на Арбате, на улице Арбат.
Женская фамилия Серба склоняется, если ударение падает на первый слог.
В «Словаре русских народных говоров» зафиксированы несколько вариантов этого слова: ка́рбаз, карба́з, ка́рбас и карба́с. В «Словаре живого поморского языка в его бытовом и этнографическом применении», составленном И. М. Дуровым в 20-30-е годы ХХ века (опубликован в Петрозаводске в 2011 году), находим только ка́рбас. Интересную помету оставил Иван Матвеевич Дуров, урожденный помор: «перестановка звуков в слогах — барка́с».
Мужская фамилия Гарбуз склоняется, женская – нет.
О происхождении этого названия см. в пособии М. В. Горбаневского «Окликни улицы Москвы».
О происхождении названия Арбат см. в пособии М. В. Горбаневского «Окликни улицы Москвы».
Корректно: В столице Орды Сарай аль-Джедиде.