I got through by "creating" the folder when naming the object to be written.
storage_client = storage.Client()
bucket = storage_client.bucket(bucket_name)
blob = bucket.blob("new_folder_name/destination_blob_name")
blob.upload_from_filename(source_file_name)