Keawa'ula, or the 'red harbor', was named for large schools of muhe'e, or squid, that once gathered here near shore. Muhe'e, normally transparent, change their color to bright red when they congregate seasonally to reproduce.
One of two beaches in Ka'ena Point State Park, Keawa'ula is popularly known as Yokohama, also the name of a surf site in the center of its sand beach. The name Yokohama is related to the Japanese fishermen who frequented the beach in the early 1900s, often riding the OR& L trains that ran from Honolulu around Ka'ena Point to Hale'iwa until 1947. Yokohama is the port city in Japan that most Japanese immigrants to Hawai'i sailed from and evolved as a nickname for the beach.