紀伊國
The name of the strait derives from Kii Province, a former province on the Kii Peninsula.