Fish pedicures are said to have originated in Turkey and are quite popular across various Southeast Asian and Middle Eastern countries today.