The story
Blend of him + bimbo, first recorded in 1988 and likely influenced by sex scandals in the US politics around the time.
Etymology from Wiktionary, CC BY-SA 4.0.
himbo
Today it means: A physically attractive man who lacks intelligence; the male equivalent of a bimbo. Full definition →