The storyFrom un- + hateable. Attested since the 20th century.Etymology from Wiktionary, CC BY-SA 4.0.