It used to be called Ellice Islands ; it was part of Gilbert and Ellice Islands . In 1892 the islands became part of the British protectorate known as the Ellice Islands . The protectorate was incorporated into the Gilbert and Ellice Islands Colony in 1916 .