The Arabian Nights Name crossword solutions are BABA (4 letters) and Ali (3 letters). The Arabian Nights is a collection of Middle Eastern folk tales compiled in Arabic during the Islamic Golden Age. The stories often feature characters such as Ali BABA, a poor woodcutter who discovers a magical cave filled with treasure. Ali BABA is one of the most famous characters from the Arabian Nights, and his name has become synonymous with the collection of stories.