We do not currently know of any synonyms for out of a clear sky.
For similar words to out of a clear sky, try: