We can't pretend that this name is not indelibly linked to the Disney's eponymous character, at least in the USA; but it's not a negative connotation and may appeal to you. Bosnian variation Aldin may be more wearable in the US, though.

Aladdin

In Egyptian mythology, Amon is a major god associated with creation and the air. He was later fused with the Sun god, Ra, and became Amun-Ra.
 
In the US, Amon is occasionally used as a variation of Ammon, primarily within the Amish and Mormon communities.

Amon

Name of the licorice plant, this spice comes in the shape of a star, giving this name an extra level of sweetness.

Anise

Alibaba

Arba

When the once-popular Barbara makes a comeback, so might Baba.

Baba

Cassim

Benevolent name found in Israel in several forms, including Doran and Doroni. 

Doron

Courageous sister of Raskolnikov in Dostoyevsky's Crime and Punishment.

Dunya

Drakon

Esra

Fatima

Gyokuen

Hakuei

Hakuren

Hakuryuu

Hakuyuu

Hinahoho

Serene Irene, the name of the Greek goddess of peace and one of the most familiar <a href-="https://nameberry.com/list/624/gorgeous-greek-goddess-names-for-babies">Greek goddess names</a>, was hugely popular in ancient Rome and again in the United States a hundred years ago.
 One of the most <a href="https://nameberry.com/popular-names">popular names</a> of the Roman Empire and the name of several early saints, this originally Greek name (then spelled Eirene) represented a daughter of Zeus who was the goddess of peace. Often pronounced with three syllables, it spread throughout Europe in a range of variations and is a royal name in Greece, Denmark, and the Netherlands. 
 Much of Irene's popularity in England stemmed from the character Irene Forsyte in Galsworthy's The Forsyte Saga (pronounced eye-reen-ee). Americans identified it with the sparkling Irene Dunne of Hollywood's Golden Age. Irene was a Top 20 name from 1915 to 1925, remaining in the Top 100 until 1945. It still highly popular in Spain.
 Some other references include the eponymous early smash hit Broadway musical, famed ballroom dancer Irene Castle (portrayed on film by Ginger Rogers), the Hollywood costume designer known simply as Irene, the Uma Thurman character in Gattaca, Irene Denholm the Harry Potter student at Hogwarts School, and the lullaby-ready song Goodnight, Irene.

Irene

Isaac has shaved off his biblical beard and leaped into the upper echelon of popular boys' names, outrunning cousin Isaiah. A favorite of the Puritans, Isaac has never dipped below Number 400 on the US list of top boy names.
 Isaac evolved from the name Yitzchaq, derived from the Hebrew word tzachaq, meaning "to laugh." In the Old Testament, Isaac was the long-awaited son of the elderly Sarah and 100-year-old Abraham, so old that their news provoked laughter, giving the name its meaning. Isaac is used as a given name among Jews, Christians, and Muslims alike.
 
A baby given this name can point to many distinguished namesakes, including Isaacs (and Izaaks) Newton, Walton, Bashevis Singer, Asimov, Stern, Hayes, and Hanson.
 
Isaac also boasts the cute nicknames of Izzy — now shared, however, with a bevy of Isabellas — and Ike.

Isaac

Ithnan

Jamil

Ja'far

Judar

Koubun

Kouen

Kougyoku

Kouha

Koumei

Leila was popularized in the West by the poet Byron, who used it in his poem Don Juan for a ten-year-old Turkish girl. Leila also appears as a fairy in the Gilbert & Sullivan comic opera Iolanthe.
 The haunting Leila been chosen by such celebs as Al Roker and Greta Scacchi and Vincent D'Onofrio. While Leila has managed to appear on the Top 1000 list in the U.S. since its inception in 1880, phonetic form Layla is now much higher on the list in America. And parents attracted to <a href="https://nameberry.com/girls-names">girls’ names</a> with the double l sound will find that most examples -- from Leila to Lila to Lily and Lillian and Lilith-- are zooming up the charts and, while classics, are bordering on trendiness.
 Yet another alternative is Lelia, a Latin name used in Roman times.

Leila

Lo'lo

Marga

Popular among parents with Arab roots. Also found as Maryam.

 Mary was ultimately derived from the Hebrew name Mariam. The original meaning of Mariam is uncertain, but theories include "drop of the sea" (from Hebrew roots mar "drop" and yam "sea"); "bitter" (from Hebrew marah "bitterness"); and "beloved" (from the Egyptian root mr).

Mariam

Most famous as a Dracula victim (where Mina is short for Wilhelmina), Mina is a name that can stand on its own or be a diminutive of any name ending in -mina, most usually Wilhelmina.
This Old World German nickname name was popular in the US in the 19th century, then dropped from sight after World War II along with many other German names. That's turned around in the last 20 years, and Mina is now heading up the charts again.
Mina is also a nickname name that has its own nickname, Minka, used in many European countries and occasionally in the US, though usually identified as Polish.
Mina Loy was a modernist artist and writer who associated with the likes of T.S. Eliot, Ezra Pound, and Gertrude Stein.

Mina

Masrur

Morgianna

Myers

Myron

Nadja

Olba

Pisti

This biblical place-name for the region now known as Yemen started to feel fresh again as the name of the heroine of Zoe Heller's Notes on a Scandal, played on screen by Cate Blanchett.
 Sheba is probably more ready for prime time than the long-form mother name, although Bathsheba, which means "seventh daughter," has a rich Biblical and literary history. 
 The Queen of Sheba was a monarch of the ancient kingdom of, yes, Sheba

Sheba

When comedian David Atkins adopted this Arabian Nights-type name, it became almost feasible, but could lead to tough times in the schoolyard. 

Sinbad

Soloman

Sahsa

Seisyun

Serendine

Sharrkan

Spartos

Sphintus

Titus, once seen as a slightly forbidding Roman, New Testament, and Shakespearean name, was brought back to contemporary life in the USA by the TV series Titus 2000, increasing in popularity along with other revived ancient names like Linus and Silas.
 Titus was the name of a Roman military commander who became Emperor. In the New Testament, Titus was a trusted companion of St. Paul, the recipient of one of his epistles; from Shakespeare the name is familiar via the central character of his tragedy Titus Andronicus, as well as appearing in Antony and Cleopatra, Coriolanus and Timon of Athens. Titus Groan is the protagonist of Mervyn Peake's Gormenghast Gothic fantasy trilogy, and Titus Welliver was a character on Deadwood.
 The painter Rembrandt had a son named Titus.

Titus

Toya

Toto

Ugo is very common in Italy, but here it might call to mind that little Yugoslavian car. 

Yamaraiha

Yunan

Zagan

yunamei's list "Magi Inspired Names" of 59 great name ideas: Aladdin - Zagan!

Magi Inspired Names

Some names from the manga/anime, Magi. (Magi: The Labyrinth of Magic & Magi: The Kingdom of Magic)