Durante la época musulmana Fuengirola era conocida como "Sohail" o "Suhayl", adaptación fonética influenciada por un nombre de persona y de estrella en árabe a partir de "Suel", nombre romano anterior que a su vez se ha querido derivar del topónimo griego "Syalis".